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

遞歸函數(shù)有三點要求：

目前創(chuàng)新互聯(lián)已為近千家的企業(yè)提供了網(wǎng)站建設、域名、虛擬主機、網(wǎng)站運營、企業(yè)網(wǎng)站設計、安陽網(wǎng)站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

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合并

}

c語言中的遞歸函數(shù)

1、用在出口條件上

if(n==1) return x;

if(n1) x=(x+1)*fun(x,n-1);正確可以實現(xiàn)遞歸功能

2、用在出口條件和繼續(xù)遞歸的調(diào)用上（實際上還是在出口條件）

if(n==1) return x;

if(x1) return (x+1)*fun(x,n-1);正確這個也可以實現(xiàn)遞歸功能

3、在設置一個值，用這個值來判斷，最終還是能實現(xiàn)遞歸

int m;

if(n==1) m=x;

if (n1) m=(x+1)*fun(x,n-1);

return m;

萬變不離其蹤，return 永遠用在函數(shù)的出口條件上，沒有return就死循環(huán)了不是么？

c語言遞歸函數(shù)

遞歸具體用法其實就是讓你把一個問題分解成很多個類似的情況，雖然你要解決這個問題非常難，莫名其妙，要你想幾年，但是把他一直遞歸分解，就變成很好理解的單種情況，而你整個問題又是跟這個單種情況類似，把整個問題通過遞歸調(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ù)將反復調(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上。當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時，終止遞歸，逐層返回。當n=4 時程序運行的結(jié)果為：

c語言中，什么是函數(shù)的遞歸？

所謂遞歸，說的簡單點，就是函數(shù)自己調(diào)用自己，然后在某個特定條件下。結(jié)束這種自我調(diào)用。

如果不給予這個結(jié)束條件，就成了無限死循環(huán)了。這樣這個遞歸也就毫無意義了。

如下面問題

1 1 2 3 5 8 13 21 ........n

分析可以看出， i 表示第幾個數(shù)， n 表示該數(shù)的值

當i = 1 時， n = 1;

當i = 2 時， n = 1;

當i = 3 時 n = i1 + i2；

當i = 4 時 n = i2 + i3

所以可以寫個函數(shù)

int fun(int n) // 這里的n代表第幾個數(shù)

{

if(1 == n || 2 == n) // 第一個數(shù)

{

return 1;

}

else

{

return fun(n - 1) + fun(n - 2); // 這里就是自己調(diào)用自己，形成循環(huán)自我調(diào)用。

}

}

注： 以上代碼只是用來演示遞歸，不包含錯誤校驗。

在實際生產(chǎn)過程中。該代碼不夠健壯。

如此，就完成了遞歸。你就可以求得第n個數(shù)了。

何時考慮使用遞歸。

當你分析一個問題的時候，發(fā)現(xiàn)這個問題，是一個自我循環(huán)時，而且這個自我循環(huán)到一個給定值，就可以終止的時候，你就快要考慮遞歸了。

分享文章：c語言里的遞歸函數(shù) c語言遞歸函數(shù)的概念及用法
鏈接URL：http://jinyejixie.com/article4/dochcie.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設計、網(wǎng)站收錄、云服務器、自適應網(wǎng)站、品牌網(wǎng)站設計、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)