今天老师让我们做一道题: 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？

我得分析结果如下：

首先，设第一天摘了x个桃子。

然后，列出算术表达式：((((x/2-1)/2-1)/2-1)/2-1...）=1，一共有9个除以2减一。

接着, 从第九天分析，第9天的桃子是（1+1）*2，第8天是((1+1)*2+1)*2,...一直到第一天。

写到这里我发现好像可以用递归来做这道题，而我以前的弱项就正好是递归得调用，所以我尝试着用递归来思考。

可以发现每一天的桃子得数量都是用前一天桃子的数量加上1之后再乘以2。于是可以把式子换成(n+1)*2 ，然后可以把具体问题留给在子函数处理，用(n+1)*2的结果再去调用子函数本身。这样就可以实现递归的嵌套了，最后再用主函数去调用子函数。