Python 练习实例:
问题:猴子吃桃问题:
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,发现只剩下一个桃子了。求猴子第一天摘了多少个桃子。
题目分析:采用倒推模式:
第10天 桃子数量:1
第9天 桃子数量:(n/2-1)=1 (1+1)*2
第8天 桃子数量:(n/2-1)=(1+1)2 ((1+1)*2+1)*2
..
...
....
第1天 桃子数量:X
n=1 #定义第几天数量
sum=1
while n<10:
sum=(sum+1)*2 #重复执行 9次 相加
n=n+1
print('倒数第%d天桃子数量是:'%n,sum)