遞歸具體用法其實(shí)就是讓你把一個(gè)問(wèn)題分解成很多個(gè)類(lèi)似的情況，雖然你要解決這個(gè)問(wèn)題非常難，莫名其妙，要你想幾年，但是把他一直遞歸分解，就變成很好理解的單種情況，而你整個(gè)問(wèn)題又是跟這個(gè)單種情況類(lèi)似，把整個(gè)問(wèn)題通過(guò)遞歸調(diào)用一層一層分解到最低級(jí)簡(jiǎn)單的那種情況，就是你所需要理解的了。
成都創(chuàng)新互聯(lián)公司于2013年創(chuàng)立，是專(zhuān)業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命，1280元耒陽(yáng)做網(wǎng)站,已為上家服務(wù),為耒陽(yáng)各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:18982081108
一個(gè)函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱(chēng)為遞歸調(diào)用。這種函數(shù)稱(chēng)為遞歸函數(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ǔ)言書(shū)里）
用遞歸法計(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è)大小不等的圓盤(pán)，大的在下，小的在上。如圖5.4所示。要把這64個(gè)圓盤(pán)從A針移動(dòng)C針上，每次只能移動(dòng)一個(gè)圓盤(pán)，移動(dòng)可以借助B針進(jìn)行。但在任何時(shí)候，任何針上的圓盤(pán)都必須保持大盤(pán)在下，小盤(pán)在上。求移動(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表示圓盤(pán)數(shù)，x,y,z分別表示三根針。move 函數(shù)的功能是把x上的n個(gè)圓盤(pán)移動(dòng)到z上。當(dāng)n==1時(shí)，直接把x上的圓盤(pán)移至z上，輸出x→z。如n!=1則分為三步：遞歸調(diào)用move函數(shù)，把n-1個(gè)圓盤(pán)從x移到y(tǒng)；輸出x→z；遞歸調(diào)用move函數(shù)，把n-1個(gè)圓盤(pán)從y移到z。在遞歸調(diào)用過(guò)程中n=n-1，故n的值逐次遞減，最后n=1時(shí)，終止遞歸，逐層返回。當(dāng)n=4 時(shí)程序運(yùn)行的結(jié)果為：
所謂遞歸，說(shuō)的簡(jiǎn)單點(diǎn)，就是函數(shù)自己調(diào)用自己，然后在某個(gè)特定條件下。結(jié)束這種自我調(diào)用。
如果不給予這個(gè)結(jié)束條件，就成了無(wú)限死循環(huán)了。這樣這個(gè)遞歸也就毫無(wú)意義了。
如下面問(wèn)題
1 1 2 3 5 8 13 21 ........n
分析可以看出， i 表示第幾個(gè)數(shù)， n 表示該數(shù)的值
當(dāng)i = 1 時(shí)， n = 1;
當(dāng)i = 2 時(shí)， n = 1;
當(dāng)i = 3 時(shí) n = i1 + i2；
當(dāng)i = 4 時(shí) n = i2 + i3
所以可以寫(xiě)個(gè)函數(shù)
int fun(int n) // 這里的n代表第幾個(gè)數(shù)
{
if(1 == n || 2 == n) // 第一個(gè)數(shù)
{
return 1;
}
else
{
return fun(n - 1) + fun(n - 2); // 這里就是自己調(diào)用自己，形成循環(huán)自我調(diào)用。
}
}
注： 以上代碼只是用來(lái)演示遞歸，不包含錯(cuò)誤校驗(yàn)。
在實(shí)際生產(chǎn)過(guò)程中。該代碼不夠健壯。
如此，就完成了遞歸。你就可以求得第n個(gè)數(shù)了。
何時(shí)考慮使用遞歸。
當(dāng)你分析一個(gè)問(wèn)題的時(shí)候，發(fā)現(xiàn)這個(gè)問(wèn)題，是一個(gè)自我循環(huán)時(shí)，而且這個(gè)自我循環(huán)到一個(gè)給定值，就可以終止的時(shí)候，你就快要考慮遞歸了。
遞歸：就是自己調(diào)自己，但是沒(méi)終止條件會(huì)死循環(huán)，所以你的遞歸代碼里有結(jié)束自調(diào)自的條件，這樣就創(chuàng)造了有限次的循環(huán)（代碼中你看不到for或foreach但是有循環(huán)發(fā)生）
遞歸函數(shù)有三點(diǎn)要求：
1，遞歸的終止點(diǎn)，即遞歸函數(shù)的出口
2，不斷的遞歸調(diào)用自身
3，遞歸函數(shù)主體內(nèi)容，即遞歸函數(shù)需要做的事情
ps：3一般可以放在2的前面或者后面，一般1放最前面。另外，2和3可以根據(jù)不同的需要合并，比如，有時(shí)候遞歸函數(shù)的主體就是返回調(diào)用下層函數(shù)所得到的結(jié)果。
具體例子如下：
void?fun(int?n)
{
if(n=0)?return;???//1?這是遞歸的終點(diǎn)，即出口
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合并
}
簡(jiǎn)單來(lái)說(shuō)就是一個(gè)函數(shù)調(diào)用到了自己,就可以稱(chēng)為遞歸.下面是簡(jiǎn)單的求n!的例子:
#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)用自身的編程技巧稱(chēng)為遞歸（ recursion）。遞歸做為一種算法在程序設(shè)計(jì)語(yǔ)言中廣泛應(yīng)用。 一個(gè)過(guò)程或函數(shù)在其定義或說(shuō)明中有直接或間接調(diào)用自身的一種方法，它通常把一個(gè)大型復(fù)雜的問(wèn)題層層轉(zhuǎn)化為一個(gè)與原問(wèn)題相似的規(guī)模較小的問(wèn)題來(lái)求解。
遞歸策略只需少量的程序就可描述出解題過(guò)程所需要的多次重復(fù)計(jì)算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語(yǔ)句來(lái)定義對(duì)象的無(wú)限集合。
一般來(lái)說(shuō)，遞歸需要有邊界條件、遞歸前進(jìn)段和遞歸返回段。當(dāng)邊界條件不滿足時(shí)，遞歸前進(jìn)；當(dāng)邊界條件滿足時(shí)，遞歸返回。
擴(kuò)展資料：
遞歸的應(yīng)用
1、數(shù)據(jù)的定義是按遞歸定義的。（Fibonacci函數(shù)）
2、問(wèn)題解法按遞歸算法實(shí)現(xiàn)。這類(lèi)問(wèn)題雖則本身沒(méi)有明顯的遞歸結(jié)構(gòu)，但用遞歸求解比迭代求解更簡(jiǎn)單，如Hanoi問(wèn)題。
3、數(shù)據(jù)的結(jié)構(gòu)形式是按遞歸定義的。
遞歸的缺點(diǎn)
遞歸算法解題相對(duì)常用的算法如普通循環(huán)等，運(yùn)行效率較低。因此，應(yīng)該盡量避免使用遞歸，除非沒(méi)有更好的算法或者某種特定情況，遞歸更為適合的時(shí)候。在遞歸調(diào)用的過(guò)程當(dāng)中系統(tǒng)為每一層的返回點(diǎn)、局部量等開(kāi)辟了棧來(lái)存儲(chǔ)。遞歸次數(shù)過(guò)多容易造成棧溢出等。
參考資料來(lái)源：百度百科-遞歸
重慶分公司
重慶分公司
