第一，整體的關(guān)系：

getPeachNumber(n)代表當(dāng)天剩下的桃子數(shù)

getPeachNumber(n+1)代表前一天剩下的桃子數(shù)

首先n=1，第n天的桃子數(shù)為getPeachNumber(n)：

函數(shù)從第1天開始桃子數(shù)為：getPeachNumber(1)，

...

第10天桃子數(shù)getPeachNumber（10）的值為1，題意為第10天吃完剩下一個桃子

【所以在getPeachNumber遞歸里，需要每一次都輸入（n+1）去獲取前一天的桃子數(shù)?！?/p>

第二，由關(guān)系得等式：

第10天的桃子數(shù) = 第9天的桃子數(shù)/2-1? ?===>? ?第9天的桃子數(shù)? = （第10天的桃子數(shù)+1）*2

依次類推....

第2天的桃子數(shù) = 第1天的桃子數(shù)/2-1? ?===>? ?第1天的桃子數(shù)? = （第2天的桃子數(shù)+1）*2

【規(guī)律是：第n天的桃子數(shù)?= （第n+1天的桃子數(shù)+1）*2】

第三，將第一步中整體的關(guān)系代入第二步中：

第n天的桃子數(shù) = （第n+1天的桃子數(shù)+1）*2

getPeachNumber(n) = (getPeachNumber(n+1) + 1) * 2

說明：getPeachNumber(n+1)就是第n+1天的桃子數(shù)，這在第二步中可以得出。

第四，n代表天數(shù)，第10天吃完之后只剩下1個桃子，所以n==10時，返回1。

按照題目意思呀，題目不是說了會吃一半多一個么，比如第10天剩1個，那么第九天有多少個呢，假設(shè)x個，那么就是x/2 - 1(多吃的一個) = 1(剩的的一個);那么x = [1（剩）+1（多吃）]*2,所以就是后一天等于前一天的加一再乘以2，即第一天的桃子數(shù)=第二天的桃子數(shù)加一再乘二，以此類推

這里的 getPeachNumber（n） n代表天數(shù)? 下面主函數(shù)代入值為1? 然后帶到遞歸函數(shù)里 （getPeachNumber（1+1=2）+1）*2 的意思是 第一天的桃子數(shù)=第二天的桃子數(shù)加一再乘二?