2010年計(jì)算機(jī)等級(jí)考試二級(jí)C語言教程：第五章

　　函數(shù)的遞歸調(diào)用

　　一個(gè)函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用。 這種函數(shù)稱為遞歸函數(shù)。C語言允許函數(shù)的遞歸調(diào)用。在遞歸調(diào)用中， 主調(diào)函數(shù)又是被調(diào)函數(shù)。執(zhí)行遞歸函數(shù)將反復(fù)調(diào)用其自身。 每調(diào)用一次就進(jìn)入新的一層。例如有函數(shù)f如下：

　　int f (int x)

　　{

　　int y;

　　z=f(y);

　　return z;

　　}

　　這個(gè)函數(shù)是一個(gè)遞歸函數(shù)。 但是運(yùn)行該函數(shù)將無休止地調(diào)用其自身，這當(dāng)然是不正確的。為了防止遞歸調(diào)用無終止地進(jìn)行， 必須在函數(shù)內(nèi)有終止遞歸調(diào)用的手段。常用的辦法是加條件判斷， 滿足某種條件后就不再作遞歸調(diào)用，然后逐層返回。 下面舉例說明遞歸調(diào)用的執(zhí)行過程。

　　[例5.9]用遞歸法計(jì)算n!用遞歸法計(jì)算n!可用下述公式表示：

　　n!=1 (n=0,1)

　　n×(n-1)! (n>1)

　　按公式可編程如下：

　　long ff(int n)

　　{

　　long f;

　　if(n<0) printf("n<0,input error");

　　else if(n==0||n==1) f=1;

　　else f=ff(n-1)*n;

　　return(f);

　　}

　　main()

　　{

　　int n;

　　long y;

　　printf("\ninput a inteager number:\n");

　　scanf("%d",&n);

　　y=ff(n);

　　printf("%d!=%ld",n,y);

　　}

　　long ff(int n)

　　{ ……

　　else f=ff(n-1)*n;

　　……

　　}

　　main()

　　{ ……

　　y=ff(n);

　　……

　　}