5-7怎么理解

return getWordNumber(n-1)+n什么意思，這題不是1+2+3+4...10嗎?

國產(chǎn)001

2017-08-17

源自：C語言入門 5-7

關(guān)注問題我要回答

1265

操作

收起

4 回答

xhz567 回答被采納 +2 積分
2017-08-18

return getWordNumber(n-1)+n;是在返回的時候，再調(diào)用一次getWordNumber()，

比如當(dāng)你調(diào)用getWordNumber(10)，是這樣計算的：

getWordNumber(10)=getWordNumber(9)+10

=getWordNumber(8)+9+10

...

=getWordNumber(1)+2+3+...+10

又因為前面知道n為1時，getWordNumber(1) return的值是1，所以就計算出來了1+2+3+...+10

因為這一節(jié)講的是遞歸函數(shù)，所以要用遞歸的思想考慮問題。所謂遞歸就是自己調(diào)用自己，在這個題目里面，我們簡單分析就能看出來是要計算從1一直加到10?？墒怯眠f歸思想，就要從問題結(jié)局，也就是每一天都比前一天多記一個單詞，求“第n天”記單詞的數(shù)量，這樣來分析問題。

9 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

#1

王之藐視

你好，先謝謝你的解釋，但是我還是有一個疑問，我好像把遞歸和重復(fù)語句有些搞混，我不太懂語句如果沒有自加或自減是怎么再進行下一步的，我的理解是“9+10”就結(jié)束了執(zhí)行，問題是出在return那里嗎？謝謝

2017-08-19 回復(fù) 有任何疑惑可以回復(fù)我~

#2

xhz567 回復(fù) 王之藐視

就是在return里，比如你開始是調(diào)用的getWordNumber(10)，因為 return語句是這樣寫的：return getWordNumber(n-1)+n，所以接下來要再調(diào)用getWordNumber(10-1),也就是getWordNumber(9)。以此類推。直到最后變成了getWordNumber(1)，因為代碼里規(guī)定了n等于1時，return 1; 此時這個遞歸就結(jié)束了。其實遞歸你可以想象成一個花苞逐漸從外層綻放的過程，開始最外層的花瓣打開，結(jié)果里面其實還是個花骨朵，這樣再打開次外層的花瓣，直到最后所有花瓣都開了。

2017-08-19 回復(fù) 有任何疑惑可以回復(fù)我~

#3

xhz567 回復(fù) xhz567

或者是剝洋蔥，最外層剝開之后，下一層還是個洋蔥。剝下去的一層，就好比這個例子里return里的那個“+n”，剩下的就是return里的get什么什么(n-1)，最后剝完了，就是那個return 1; 初學(xué)遞歸確實比較難理解，慢慢來就好了。j

2017-08-19 回復(fù) 有任何疑惑可以回復(fù)我~

查看1條回復(fù)

慕移動9181930
2022-03-26

移動是空格，+鼠標(biāo)單擊拖拽在草稿紙上面畫圖啊，再把各種寬高用不同顏色的筆標(biāo)注出來！

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

國產(chǎn)001 提問者
2017-08-18

謝謝！

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

成蔚
2017-08-18

樓上說的很好 ? ? 如果是第一天 ? ?則一共記的單詞數(shù)為 1

如果不是 ? ? 則一共記的單詞數(shù)是 ? ?到昨天一共記的單詞加上當(dāng)天記的單詞[getWordNumber(n-1)+n] ? 而到昨天一共記的單詞數(shù) 是到前天一共記得單詞加上前天記的單詞[getWordNumber(n-1)=getWorldNumber(n-2)+n-1]??

以此類推

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答