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

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

? 舉一個例子，在某個部隊中有 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元起，快前往官網查看詳情吧