                        課程
                    
                        /后端開(kāi)發(fā)
                        
                            /C
                        
                        /C語(yǔ)言入門(mén)

C語(yǔ)言入門(mén)--關(guān)于遞歸函數(shù)

第二次調(diào)用為什么會(huì)跟第一次的值不一樣呢？總想不明白。又沒(méi)有n-1=n

qq_照遍天宇_04160908

2016-10-22

源自：C語(yǔ)言入門(mén) 5-7

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

788

操作

收起

2 回答

C_plus 回答被采納 +3 積分
2016-10-22

第一次調(diào)用時(shí)n=10，就會(huì)return getWordNumber(n-1)+n，也就是getWordNumber(10-1)+10;

而getWordNumber(10-1)返回的是getWordNumber(9-1)+9;

...一直往下減

getWordNumber(2)返回getWordNumber(2-1)+2;

getWordNumber(1)返回1;

所以getWordNumber(10)就等于：

getWordNumber(1)+2+3+4+5+6+7+8+9+10=55.返回什么可以直接用返回值替換原來(lái)的式子，就容易看明白了！

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

收起回答

#1

qq_照遍天宇_04160908 提問(wèn)者

可是原來(lái)的（10）為什么會(huì)被（10-1）替換呢？

2016-10-22 回復(fù) 有任何疑惑可以回復(fù)我~

#2

qq_照遍天宇_04160908 提問(wèn)者

非常感謝！

2016-10-22 回復(fù) 有任何疑惑可以回復(fù)我~

#3

C_plus 回復(fù) qq_照遍天宇_04160908 提問(wèn)者

因?yàn)楹瘮?shù)里面遞歸的時(shí)候參數(shù)是n-1啊，傳進(jìn)去的是10，出來(lái)的時(shí)候就是10-1啦。這個(gè)遞歸的原理就是今天會(huì)的單詞都是昨天會(huì)的加上今天學(xué)的，那么昨天會(huì)的又是前天會(huì)的加上昨天學(xué)的，以此類(lèi)推，每天會(huì)的都是前一天加上當(dāng)天學(xué)會(huì)的，所以要算某一天會(huì)的單詞量，就得算出前一天會(huì)的，所以每次參數(shù)都會(huì)減一。

2016-10-22 回復(fù) 有任何疑惑可以回復(fù)我~