Python练习题 016:猴子吃桃

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python练习题 016:猴子吃桃相关的知识,希望对你有一定的参考价值。

【Python练习题 016】 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。

--------------------------------------------------

这题得倒着推。第10天还没吃,就剩1个,说明第9天吃完一半再吃1个还剩1个,假设第9天还没吃之前有桃子p个,可得:p * 1/2 - 1 = 1,可得 p = 4。以此类推,即可手算出。

代码思路为:第10天还没吃之前的桃子数量初始化 p = 1,之后从9至1循环9次,根据上述公式反推为 p = (p+1) * 2 可得第1天还没吃之前的桃子数量。for循环中的print()语句是为了验证推算过程而增加的。代码如下:

p = 1
print(‘第10天吃之前就剩1个桃子‘)
for i in range(9, 0, -1):
    p = (p+1) * 2
    print(‘第%s天吃之前还有%s个桃子‘ % (i, p))
print(‘第1天共摘了%s个桃子‘ % p)

输出结果如下:

第10天吃之前就剩1个桃子
第9天吃之前还有4个桃子
第8天吃之前还有10个桃子
第7天吃之前还有22个桃子
第6天吃之前还有46个桃子
第5天吃之前还有94个桃子
第4天吃之前还有190个桃子
第3天吃之前还有382个桃子
第2天吃之前还有766个桃子
第1天吃之前还有1534个桃子
第1天共摘了1534个桃子

 

++++++++++++++++++++++++++++++++++++++

题目出处:编程语言入门经典100例【Python版】











以上是关于Python练习题 016:猴子吃桃的主要内容,如果未能解决你的问题,请参考以下文章

C语言递归问题 猴子吃桃

初学python算法100例-案例20 猴子吃桃 你还不会吗

用递归函数解决猴子吃桃桃问题。问题描述如下

猴子吃桃问题。

猴子吃桃--------两个猴子吃桃问题解决的详细描述

java经典算法题——猴子吃桃