if(n==10) { return 1;//遞歸結束條件 } ,這個也有點不懂

(getPeachNumber(n+1)+1)*2意思為,(n+1)是一個整體,是前一天剩的桃子數,寫2N+2不行嗎?

Aze阿澤

2015-06-18

源自：C語言入門 5-8

關注問題我要回答

1689

操作

收起

2 回答

sanjiaofeng
2015-07-06

是不是這樣理解：
getPeachNumber(n)就是第n天的num；
n=1時，getPeachNumber(1)是第一天的num，暫時用num1表示；
n=2時，getPeachNumber(2)是第一天的num，暫時用num2表示；
num1與num2之間滿足以下關系：num2 = num1 /2 - 1；
所以，getPeachNumber(2)=getPeachNumber(1)/2 - 1。
推出，getPeachNumber(1)=（getPeachNumber(2)+1）*2。
然后，就有了：num = (getPeachNumber(n+1)+1)*2。