你只理解：到了逐層遞歸直到最內(nèi)層，就是n==1時，遞歸結(jié)束，就是不再調(diào)用；

遞歸到最內(nèi)層后，遞歸會反方向逐層退出，就是由n=1,得到n=2的結(jié)果，由此最后得到n=10的結(jié)果；

很好理解啊 10太多了，我們以3天的單詞量為例：

輸入3： getWordNumber(3)；

? ? ? ? ?里面的表達(dá)式是 3 + getWordNumber(3-1)；

? ? ? ? ?相當(dāng)于調(diào)用了一次getWordNumber(2)

輸入2：getWordNumber(2)；

? ? ? ? 里面的表達(dá)式是 2+ getWordNumber(2-1)；

? ? ? ? 相當(dāng)于調(diào)用了一次getWordNumber(1)；

輸入1 ：getWordNumber(1)；

? ? ? ?直接返回1；

? ? ? ?getWordNumber(1) = 1；

那么2中的結(jié)果就出來了 2 + 1 = 3，那么getWordNumber(2)=3；

同理3中的結(jié)果也就出來了 3+ getWordNumber(2) =6， getWordNumber(3)=6；

所以最后的結(jié)果就是6.

https://www.bilibili.com/video/BV1xJ411S7cY?from=search&seid=12532094508030475677

講的超級明白

我問的是左側(cè)中的例題

遞歸函數(shù)可以理解為函數(shù)被調(diào)用過多次，只是內(nèi)部調(diào)用自己會繞一點。

int getWordNumber(int n)

{? ?

? ? if(n == 1)

? ? {

? ? ? ? return 1;? ? //第一天只會1個單詞

? ? }

? ? else{

? ? ? ? return getWordNumber(n - 1) + n;? ? ? ?//到第天會的單詞數(shù)量

? ? }

}