函数递归(python)——猴子吃桃

函数递归——猴子吃桃

1.问题描述

一个猴子摘了一些桃子,它第一天吃掉草了其中的一半然后再多吃了一个,第二天照此方法又吃掉了剩下桃子的一半加一个,以后每天如此,直到第十天早上,猴子发现只剩下一个桃子了,问猴子第一天总共摘了多少个个桃子?

2.问题分析

从题目中我们可以分析出,最后一天的吃桃数量是已知的。那么问题就简单多了,采用递推可以求出第八天,又可以求出第七天…

day9 = 1
day8 = 2(day9+1)=4
day7 = 2(day8+1)=10
day6 = 2(day7+1)=22

3.上代码:
(循环条件来实现):

day = 9
a =1
while d>0:
    a1 = (a+1)*2
    a = a1
    day-=1
print(a1)

你可能感兴趣的:(python)