if(n==10) { return 1;//遞歸結(jié)束條件 } ,這個(gè)也有點(diǎn)不懂
(getPeachNumber(n+1)+1)*2意思為,(n+1)是一個(gè)整體,是前一天剩的桃子數(shù),寫2N+2不行嗎?
2 回答
舉報(bào)
0/150
提交
取消
(getPeachNumber(n+1)+1)*2意思為,(n+1)是一個(gè)整體,是前一天剩的桃子數(shù),寫2N+2不行嗎?
2015-06-18
舉報(bào)
2015-07-06
是不是這樣理解：
getPeachNumber(n)就是第n天的num；
n=1時(shí)，getPeachNumber(1)是第一天的num，暫時(shí)用num1表示；
n=2時(shí)，getPeachNumber(2)是第一天的num，暫時(shí)用num2表示；
num1與num2之間滿足以下關(guān)系：num2 = num1 /2 - 1；
所以，getPeachNumber(2)=getPeachNumber(1)/2 - 1。
推出，getPeachNumber(1)=（getPeachNumber(2)+1）*2。
然后，就有了：num = (getPeachNumber(n+1)+1)*2。
2015-06-18
這個(gè)是遞歸，你看看遞歸的講解可以不？