猴子吃桃問題（三種方法解決）

題目：猴子第一天摘了若干個桃子，立即吃了一半，還不解饞，又多吃了一個；次日，吃剩下的桃子的一半，還不過癮，又多吃了一個；之後天天都吃前一天剩下的一半多一個，到第10天想再吃時，只剩下一個桃子了。問第一天共摘了多少個桃子？ ———- 1、思路分析： 採用逆向思惟，從後往前推斷，發現其中有相同的地方，即出現遞推公式，能夠採用遞歸方法。 令S10=1,容易看出S9=2(S10+1),簡化一下 S9=2S

>>阅读原文<<