在調(diào)用一個函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，稱為函數(shù)的遞歸(recursive)調(diào)用。包含遞歸調(diào)用的函數(shù)稱為遞歸函數(shù)。 比如：
int test(int x){ int y; y = test(x); return(2*y);}以上是一個直接調(diào)用的例子，遞歸調(diào)用還包括間接調(diào)用，比如：
int first(int x){ int b; b = second(x); return(2*b);}int second(int y){ int a; a = first(y); return(2*a);}從上面的程序可以看到，這樣執(zhí)行后會出現(xiàn)無終止的自身調(diào)用，所以程序應(yīng)該加入對用的判斷機(jī)制，讓遞歸在有限次數(shù)后停止。
舉個栗子： 用遞歸的方式求n!
#include <iostream>using namespace std;long fac(int);int main(){ int n; long y; cout <<"請輸入"; cin >>n; y = fac(n); cout<<n<<"!="<<y<<endl; getchar(); getchar(); return 0 ;}long fac(int n){ long f; if (n <0) { cout<<"錯誤?。?！"<<endl; } else if(n== 0||n == 1) f =1; else f=fac(n-1)*n; return f;}
遞歸退出的條件：
else if(n== 0||n == 1) f =1;如果n等于0或者等于1，那么執(zhí)行f等于1，不在調(diào)用fac函數(shù)，退出了遞歸。
新聞熱點(diǎn)
疑難解答
圖片精選
