簡單來說就是一個函數(shù)調(diào)用到了自己,就可以稱為遞歸.下面是簡單的求n!的例子:
創(chuàng)新互聯(lián)建站長期為上1000家客戶提供的網(wǎng)站建設(shè)服務(wù)，團隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為鎮(zhèn)遠(yuǎn)企業(yè)提供專業(yè)的網(wǎng)站設(shè)計、網(wǎng)站建設(shè)，鎮(zhèn)遠(yuǎn)網(wǎng)站改版等技術(shù)服務(wù)。擁有10年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。
#includestdio.h
#includestring.h
int fac(int n)
{
if(n==0)return 1;
return n*fac(n-1);
}
void main()
{
printf("%d\n",fac(6));
}
遞歸具體用法其實就是讓你把一個問題分解成很多個類似的情況，雖然你要解決這個問題非常難，莫名其妙，要你想幾年，但是把他一直遞歸分解，就變成很好理解的單種情況，而你整個問題又是跟這個單種情況類似，把整個問題通過遞歸調(diào)用一層一層分解到最低級簡單的那種情況，就是你所需要理解的了。
一個函數(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)用一次就進入新的一層。
（引自譚浩強的C語言書里）
用遞歸法計算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個大小不等的圓盤，大的在下，小的在上。如圖5.4所示。要把這64個圓盤從A針移動C針上，每次只能移動一個圓盤，移動可以借助B針進行。但在任何時候，任何針上的圓盤都必須保持大盤在下，小盤在上。求移動的步驟。
具體如下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ù)是一個遞歸函數(shù)，它有四個形參n,x,y,z。n表示圓盤數(shù)，x,y,z分別表示三根針。move 函數(shù)的功能是把x上的n個圓盤移動到z上。當(dāng)n==1時，直接把x上的圓盤移至z上，輸出x→z。如n!=1則分為三步：遞歸調(diào)用move函數(shù)，把n-1個圓盤從x移到y(tǒng)；輸出x→z；遞歸調(diào)用move函數(shù)，把n-1個圓盤從y移到z。在遞歸調(diào)用過程中n=n-1，故n的值逐次遞減，最后n=1時，終止遞歸，逐層返回。當(dāng)n=4 時程序運行的結(jié)果為：
程序調(diào)用自身的編程技巧稱為遞歸（ recursion）?！?/p>
一個過程或函數(shù)在其定義或說明中有直接或間接調(diào)用自身的一種方法，它通常把一個大型復(fù)雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復(fù)計算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當(dāng)邊界條件不滿足時，遞歸前進；當(dāng)邊界條件滿足時，遞歸返回?！?/p>
注意：
(1) 遞歸就是在過程或函數(shù)里調(diào)用自身；
(2) 在使用遞歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口
遞歸函數(shù)有三點要求：
1，遞歸的終止點，即遞歸函數(shù)的出口
2，不斷的遞歸調(diào)用自身
3，遞歸函數(shù)主體內(nèi)容，即遞歸函數(shù)需要做的事情
ps：3一般可以放在2的前面或者后面，一般1放最前面。另外，2和3可以根據(jù)不同的需要合并，比如，有時候遞歸函數(shù)的主體就是返回調(diào)用下層函數(shù)所得到的結(jié)果。
具體例子如下：
void?fun(int?n)
{
if(n=0)?return;???//1?這是遞歸的終點，即出口
fun(n-1);????????//2、遞歸函數(shù)自身的調(diào)用
coutnendl;?????//3?遞歸函數(shù)的主體內(nèi)容
}
2,3合并的情況
int?fun(int?n)
{
if(n=0)?return?0;
return?fun(n-1)+fun(n-2);??//2?3合并
}
思路：使用遞歸主要有兩點需要注意，一個是遞歸計算公式，二是遞歸跳出條件。 參考代碼： #includeint fun(int n){if(n==0) return 0;//遞歸跳出條件 return n+fun(n-1);//遞歸計算公式 }int main(){int n;scanf("%d",n); printf("%d\n",fun(n)
重慶分公司
重慶分公司
