题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
程序分析:采取逆向思维的方法,从后往前推断。
# -*- coding:utf-8 -*-
#逆向思维推理
x = 1
for i in range(10, 0, -1):
print '第%d天的桃子数为%d个'%(i, x)
x = 2 * (x + 1)
结果为:
第10天的桃子数为1个
第9天的桃子数为4个
第8天的桃子数为10个
第7天的桃子数为22个
第6天的桃子数为46个
第5天的桃子数为94个
第4天的桃子数为190个
第3天的桃子数为382个
第2天的桃子数为766个
第1天的桃子数为1534个