? 所謂的函數的遞歸調用，就是函數自己調用自己。

創新互聯建站成立于2013年，先為蘭考等服務建站，蘭考等地企業，進行企業商務咨詢服務。為蘭考企業網站制作PC+手機+微官網三網同步一站式服務解決您的所有建站問題。

? 有很多學習編程的人就在這里搞懵圈了，今天我用更簡單的方式來解釋這個函數的遞歸調用。

? 舉一個例子，在某個部隊中有 A B C D E這五個士兵在接受訓練，在訓練時指揮官就問士兵A：“你多大了?。俊?，然后士兵A回答：“我比士兵B大兩歲”。于是指揮官又去問士兵B：“你多大了?。俊?，士兵B回答道：“我比士兵C大兩歲”，于是就這樣一直問，直到問到了士兵E，士兵E回答道：“我今年20歲”，于是，指揮官就可以從后往前計算出士兵A的年齡了。

? 那么我們就來寫一個函數來解決這個問題——求n號士兵的年齡

#includeint age(int n){
    int t;
    if(n==1){
        t=20;
    }else{
        t=age(n-1)+2;
    }
    return t;
}

int main(){
    printf("%d",age(5));
    return 0;
}

將上面的代碼復制下來用編譯器編譯一下，看看是不是就得到了A士兵的年齡？

那么，上面這個就是一個函數遞歸調用的一個例子。

根據上述代碼，我們一定要注意的是——必須要有一個明確的遞歸結束標志。

看上面的函數，是不是當n==1的時候就不再進行遞歸調用了？如果沒有這個，那么這個函數就會一直遞歸調用下去。

那么，我們再利用函數遞歸調用來解決一些問題。

1.求n的階乘

int jc(int n){
    int t;
    if(n==1){
        t=1;
    }else{
        t=n*jc(n-1);
    }
    return t;
}

2.求1-n的和

int Sum(int n){
    int t;
    if(n==1){
        t=1;
    }else{
        t=n+Sum(n-1);
    }
    return t;
}

那么使用函數的遞歸調用有什么好處呢？

1.代碼簡潔

? 2.運算高效

但是，函數的遞歸調用也不是沒有缺點的，在程序中它會占用大量的內存，因此遞歸調用是一種犧牲內存換時間的方式。所以在使用遞歸調用的時候需要慎重考慮。

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

網頁標題：【C語言】函數的遞歸調用-創新互聯
網站URL：http://vcdvsql.cn/article26/cdgdjg.html

成都網站建設公司_創新互聯，為您提供網頁設計公司、網站收錄、手機網站建設、品牌網站建設、網站營銷、標簽優化

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯