課程
/后端開發(fā)
/C
/C語言入門
例題不明白。。。
2015-08-04
源自:C語言入門 5-7
正在回答
這就是“遞歸”,factorial函數(shù)中又調用了factorial。
遞歸函數(shù)中首先需要一個遞歸截止條件(if(n==0 || n==1)),再按照邏輯調用自己......直到某次調用時達到了截止條件,最深的這次調用的結果會返回,于是結果一路返回到最早的那次調用中,這樣就得到了這一串的結果。遞歸算是數(shù)學歸納法在編程上的應用。
舉個例子:
架設你調用的是factorial(5),那么在函數(shù)中會跳到最后一個else處,又調用了factorial函數(shù),但這次的參數(shù)是5-1=4。注意,這次調用時factorial(5)還沒有返回。
在factorial(4)中又會調用factorial(3)......直到調用到factorial(2)。
在factorial(2)中會有這句 result =?factorial(1) * 2,這次調用factorial(1)會運行到第二個else處(遇到了截止條件),函數(shù)直接返回1。那么factorial(2)中的result就是1*2=2,這樣factorial(2)就會再把2返回到factorial(3)......
一路返回到最初的factorial(5)中,result = factorial(4) * 5 這一句中的factorial(4)就包含了之前從1乘到4的結果,這樣再乘5,就得到了5的階乘。
菠蘿不困 提問者
最有效的解釋,很好理解贊
非常感謝?。?!
贊一個
很清晰~
解釋的清清楚楚,堪稱典范。
舉報
C語言入門視頻教程,帶你進入編程世界的必修課-C語言
4 回答看不懂該怎么辦了
2 回答用char怎么就不先了
1 回答調用自身函數(shù)算階乘
1 回答看不懂怎么都看不懂
3 回答計算n的階乘可以使用以下代碼,沒有循環(huán)怎么實現(xiàn)階乘的呢?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學習伙伴
掃描二維碼關注慕課網(wǎng)微信公眾號
2015-08-04
這就是“遞歸”,factorial函數(shù)中又調用了factorial。
遞歸函數(shù)中首先需要一個遞歸截止條件(if(n==0 || n==1)),再按照邏輯調用自己......直到某次調用時達到了截止條件,最深的這次調用的結果會返回,于是結果一路返回到最早的那次調用中,這樣就得到了這一串的結果。遞歸算是數(shù)學歸納法在編程上的應用。
舉個例子:
架設你調用的是factorial(5),那么在函數(shù)中會跳到最后一個else處,又調用了factorial函數(shù),但這次的參數(shù)是5-1=4。注意,這次調用時factorial(5)還沒有返回。
在factorial(4)中又會調用factorial(3)......直到調用到factorial(2)。
在factorial(2)中會有這句 result =?factorial(1) * 2,這次調用factorial(1)會運行到第二個else處(遇到了截止條件),函數(shù)直接返回1。那么factorial(2)中的result就是1*2=2,這樣factorial(2)就會再把2返回到factorial(3)......
一路返回到最初的factorial(5)中,result = factorial(4) * 5 這一句中的factorial(4)就包含了之前從1乘到4的結果,這樣再乘5,就得到了5的階乘。
2017-12-01
最有效的解釋,很好理解贊
2015-12-03
非常感謝?。?!
2015-10-12
贊一個
2015-09-06
很清晰~
2015-09-05
解釋的清清楚楚,堪稱典范。