python猴子吃桃

花小也盛开

于 2020-03-04 11:16:19 发布

阅读量6.6k

点赞数 7

分类专栏： python 文章标签： python

本文链接：https://blog.youkuaiyun.com/greatwall_sdut/article/details/104649593

版权

python 专栏收录该内容

2 篇文章

订阅专栏

本文通过一个猴子吃桃的经典问题，介绍了Python语言中循环结构的应用。猴子每天吃掉前一天剩余桃子的一半再加一个，直到第十天只剩一个桃子。文章详细解释了如何使用倒推法和递推公式来解决这个问题，并提供了完整的Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上课讲的简单例子，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个桃子