Python3 （基礎練習）猴子吃桃

Scar Symmetry發表於2020-09-25
Python

猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個，第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃了前一天剩下的一半加一個。到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘了多少。

問題分析：

由於第一天的桃子並不確定，所以正序（正向）思維肯定是很麻煩的，最後一天的桃子是確定的，所以用倒序（逆向）思維，這題就非常之簡單了。

sum = 1 # 第九天就只剩一個桃子了，所以只要往前逆9天(迴圈9次)
for i in range(1,10):
    sum = (sum+1)*2
print(sum)

答案：

1534

相關文章