函数递归（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)