猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
i = 8
x = 1
while i >= 0:
x = (x + 1) * 2
i -= 1
print(x)
思路:
倒着推,第10天没吃,发现只剩1个了,这1个桃子是第9天吃剩下的,推到如下:
第9天,吃完剩1个
第8天,吃完剩(1+1)*2=4个
第7天,吃完剩(4+1)*2=10个
依次类推,可以推到出第1天吃完剩n个,则第一天刚摘完有(n+1)*2个
是p = (p+1)*2的结构,共循环{8 7 6 5 4 3 2 1 0} 9次
用while或者for循环都可。