講一下c語(yǔ)言中遞歸函數(shù)的使用方法

相當(dāng)于循環(huán)，要有判斷條件，傳遞進(jìn)去的參數(shù)要變化，滿足條件調(diào)用自身，不滿足條件就開始一層一層返回。簡(jiǎn)單例子：

創(chuàng)新互聯(lián)公司專注于古城企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,成都商城網(wǎng)站開發(fā)。古城網(wǎng)站建設(shè)公司,為古城等地區(qū)提供建站服務(wù)。全流程按需規(guī)劃網(wǎng)站，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)

int

f(int

i){

int

sum=0;

if(i0)

sum+=f(i-1);

return

sum;

}

main(){

int

a=10;

printf("%d",f(a));

}

c語(yǔ)言遞歸函數(shù)

遞歸具體用法其實(shí)就是讓你把一個(gè)問題分解成很多個(gè)類似的情況，雖然你要解決這個(gè)問題非常難，莫名其妙，要你想幾年，但是把他一直遞歸分解，就變成很好理解的單種情況，而你整個(gè)問題又是跟這個(gè)單種情況類似，把整個(gè)問題通過遞歸調(diào)用一層一層分解到最低級(jí)簡(jiǎn)單的那種情況，就是你所需要理解的了。

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

（引自譚浩強(qiáng)的C語(yǔ)言書里）

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

n!=1 (n=0,1)

n×(n-1)! (n1)

具體如下long ff(int n)

{

long f;

if(n0) printf("n0,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);

}

較難題：一塊板上有三根針，A，B，C。A針上套有64個(gè)大小不等的圓盤，大的在下，小的在上。如圖5.4所示。要把這64個(gè)圓盤從A針移動(dòng)C針上，每次只能移動(dòng)一個(gè)圓盤，移動(dòng)可以借助B針進(jìn)行。但在任何時(shí)候，任何針上的圓盤都必須保持大盤在下，小盤在上。求移動(dòng)的步驟。

具體如下move(int n,int x,int y,int z)

{

if(n==1)

printf("%c--%c\n",x,z);

else

{

move(n-1,x,z,y);

printf("%c--%c\n",x,z);

move(n-1,y,x,z);

}

}

main()

{

int h;

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

scanf("%d",h);

printf("the step to moving %2d diskes:\n",h);

move(h,'a','b','c');

}

從程序中可以看出,move函數(shù)是一個(gè)遞歸函數(shù)，它有四個(gè)形參n,x,y,z。n表示圓盤數(shù)，x,y,z分別表示三根針。move 函數(shù)的功能是把x上的n個(gè)圓盤移動(dòng)到z上。當(dāng)n==1時(shí)，直接把x上的圓盤移至z上，輸出x→z。如n!=1則分為三步：遞歸調(diào)用move函數(shù)，把n-1個(gè)圓盤從x移到y(tǒng)；輸出x→z；遞歸調(diào)用move函數(shù)，把n-1個(gè)圓盤從y移到z。在遞歸調(diào)用過程中n=n-1，故n的值逐次遞減，最后n=1時(shí)，終止遞歸，逐層返回。當(dāng)n=4 時(shí)程序運(yùn)行的結(jié)果為：

c語(yǔ)言怎么用遞歸函數(shù)

首先是要這個(gè)求解的問題，適合用遞歸方法來進(jìn)行求解。找到這個(gè)遞歸解法結(jié)束遞歸的條件。遞歸函數(shù)中，首先第一個(gè)語(yǔ)句就是如果滿足遞歸條件，就直接返回確定的值，否則返回使用遞歸方法求解的表達(dá)式。

c語(yǔ)言函數(shù)遞歸的算法

這是一個(gè)遞歸調(diào)用fun(x)的算法。

首先會(huì)計(jì)算x=1時(shí)，因?yàn)閤是int型，所以x/2==0，返回1，所以打印1.

然后再計(jì)算x=2時(shí)，這時(shí)返回x%2=0，所以打印0；

再計(jì)算x=4時(shí)，同樣返回x%2=0，所以打印0；

最后計(jì)算x=8時(shí)，返回x%2=0，所以打印0。

所以屏幕輸出的就顯示1000 。