猴子吃桃问题。

22. 猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
                            第二天又将剩下的桃子吃掉一半，又多吃了一个。
                           以后每天早上都吃了前一天剩下的一半另加一个。
                           到第10天早上想再吃时，就只剩一个桃子了。   求第1天共摘了多少个桃子。
分析：递归解题思路：从已知事实出发，求未知结果。
         该题中，已知事实为：第10天共有1个桃子。
                      未知结果为：第1天共摘了多少桃子？
        那么：找出 已知事实 和 未知结果 之间的关系：
                                             由第10天没吃前共有1个桃子，可得出第9天 没吃前 共有几个桃子？找出他们之间的关系。
设第10天没吃前共有n10个桃子，第9天没吃前共有n9个桃子：
       由题意得：第9天吃了 (n9/2+1)
                        第9天剩了n9-(n9/2+1)     第9天剩的 就等于 第10天没吃前的桃子
                得：n9-(n9/2+1) =n10
         整理得：n9=2*n10+2    这个公式很重要很关键，它是递归时主要用到的。
                      由这个公式，推出：n8=2*n9+2       n7=2*n8+2
                      想求n1->就得求n2，想求n2，就得求n3..........总结：想求n1，最终就得靠n10求出
                      （n1表示第1天没吃前的桃子个数）
代码如下：


while循环：


for循环：