求大神幫忙，遞歸函數(shù)的這里無法理解急！

紅線劃這里是怎么實現(xiàn)對函數(shù)的多次調(diào)用的？就是（n-1)n直接跟在定義了的函數(shù)后面是怎么實現(xiàn)多次調(diào)用的？還有為什么直接就是跟在后面，有點無法理解........

MeIody

2019-07-15

源自：C語言入門 5-7

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

1172

操作

收起

1 回答

小小疾飛回答被采納 +2 積分
2019-07-16

首先吐槽一下圖片看不太清楚。其次，回答正題。int getWordNumber(int n){},函數(shù)的返回類型是int整形。假設(shè)n=10，那么10不等于1，所以是走else。return返回 getWordNumber(n-1)+n 也就是getWordNumber(9)+10。那么結(jié)果很明朗了，直到getWordNumber(1)，進去if成立，遞歸結(jié)束。return后面可以跟只要是類型是返回類型的任何東西，在這里是int。

5 回復有任何疑惑可以回復我~

收起回答

#1

MeIody 提問者

哈哈謝謝大佬，也就是說return后面跟函數(shù)類型直接就反回到該函數(shù)，然后一直到滿足退出循環(huán)的一個條件之一在上面就是第一個或者第二個有確切輸出值而不是函數(shù)類型才結(jié)束遞歸函數(shù)是嗎？

2019-07-16 回復有任何疑惑可以回復我~

#2

MeIody 提問者

回復看見晚了點所以采納晚了，sorry啊

2019-07-16 回復有任何疑惑可以回復我~

#3

小小疾飛回復 MeIody 提問者

返回類型函數(shù)名稱（參數(shù)） {函數(shù)體} 以上是函數(shù)的結(jié)構(gòu)。稍稍糾正一下。沒有函數(shù)類型這個東西，是函數(shù)的返回類型。遞歸是函數(shù)調(diào)用函數(shù)本身。所以返回值一定滿足自身的返回值。return 后可跟函數(shù)返回類型符合的任何東西，而不只是函數(shù)。一般不叫遞歸函數(shù)。一般說這個方法叫遞歸。

2019-07-16 回復有任何疑惑可以回復我~