python猴子吃桃

上课讲的简单例子，Python语言循环结构。

问题描述

猴子有若干个桃子。第一天吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。编程输出每一天分别有多少桃子。

解题思路

采用倒推的方法。由题目可知第10天剩下1个，而第9天吃了一半零一个，设第9天的桃子数为n，则n-(n/2+1)=1，求得n=2*(1+1)。推广到一般情况，若第d天桃子数为m，则第d-1天的桃子数为2*(m+1)，这个公式就是桃子数的递推公式。

参考代码

def monkey_peach():
    day = 10
    peach = 1
    while day > 1:
        day = day - 1
        peach = (peach + 1) * 2
        print("第{}天有{}个桃子".format(day, peach)
if __name__ == '__main__':
    monkey_peach()

输出结果

第9天有4个桃子
第8天有10个桃子
第7天有22个桃子
第6天有46个桃子
第5天有94个桃子
第4天有190个桃子
第3天有382个桃子
第2天有766个桃子
第1天有1534个桃子