1. 程式人生 > >猴子吃桃問題 python

猴子吃桃問題 python

猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一個,
第二天早上又將剩下的桃子吃掉一半,又多吃了一個。
以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時,見只剩下一個桃子了。求第一天共摘了多少?
提示:採取逆向思維的方法,從後往前推斷。
該題目不需要建立函式
n = 1
for i in range(9,0,-1):
     print('第%i天剩下的%i個桃子'%(i,(n+1)*2))
     n = (n+1)*2

執行結果:

第9天剩下的4個桃子
第8天剩下的10個桃子
第7天剩下的22個桃子
第6天剩下的46個桃子
第5天剩下的94個桃子
第4天剩下的190個桃子
第3天剩下的382個桃子
第2天剩下的766個桃子
第1天剩下的1534個桃子