猴子吃桃问题（三种方法解决）

题目：猴子第一天摘了若干个桃子，立即吃了一半，还不解馋，又多吃了一个；次日，吃剩下的桃子的一半，还不过瘾，又多吃了一个；之后天天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共摘了多少个桃子？ ———- 1、思路分析： 采用逆向思惟，从后往前推断，发现其中有相同的地方，即出现递推公式，能够采用递归方法。 令S10=1,容易看出S9=2(S10+1),简化一下 S9=2S

>>阅读原文<<