C語(yǔ)言，遞歸函數(shù)？

這段代碼中定義了一個(gè)遞歸函數(shù) fun，函數(shù)的功能是將輸入的參數(shù) x 以二進(jìn)制形式輸出到控制臺(tái)。具體來(lái)說(shuō)，函數(shù) fun 的實(shí)現(xiàn)過(guò)程如下：

為馬尾等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及馬尾網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都做網(wǎng)站、成都網(wǎng)站制作、馬尾網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

判斷 x/2 是否大于 0，如果成立，則執(zhí)行下一步操作，否則直接輸出 x 的值。

調(diào)用 fun(x/2-2)，即遞歸調(diào)用自身，將 x/2-2 作為新的參數(shù)傳遞給 fun 函數(shù)。

輸出 x 的二進(jìn)制表示。由于在遞歸調(diào)用后，程序會(huì)一直執(zhí)行到當(dāng)前調(diào)用結(jié)束，所以輸出的順序是從最高位到最低位。

根據(jù)上述描述，當(dāng) fun(20) 被調(diào)用時(shí)，函數(shù)將按照如下順序執(zhí)行：

fun(20) 調(diào)用 fun(8)，輸出 1。

fun(8) 調(diào)用 fun(2)，輸出 0。

fun(2) 調(diào)用 fun(0)，輸出 1。

fun(0) 直接輸出 0。

因此，最終的輸出結(jié)果為：10100，即二進(jìn)制下的 20。

因此，選項(xiàng) B) 2820 是正確答案。

C語(yǔ)言關(guān)于函數(shù)的遞歸

你的遞歸程序是錯(cuò)的，我轉(zhuǎn)來(lái)個(gè)對(duì)的，帶講解的，你看看。

語(yǔ)言函數(shù)的遞歸和調(diào)用

一、基本內(nèi)容：

C語(yǔ)言中的函數(shù)可以遞歸調(diào)用，即：可以直接（簡(jiǎn)單遞歸）或間接（間接遞歸）地自己調(diào)自己。

要點(diǎn)：

1、C語(yǔ)言函數(shù)可以遞歸調(diào)用。

2、可以通過(guò)直接或間接兩種方式調(diào)用。目前只討論直接遞歸調(diào)用。

二、遞歸條件

采用遞歸方法來(lái)解決問(wèn)題，必須符合以下三個(gè)條件：

1、可以把要解決的問(wèn)題轉(zhuǎn)化為一個(gè)新問(wèn)題，而這個(gè)新的問(wèn)題的解決方法仍與原來(lái)的解決方法相同，只是所處理的對(duì)象有規(guī)律地遞增或遞減。

說(shuō)明：解決問(wèn)題的方法相同，調(diào)用函數(shù)的參數(shù)每次不同（有規(guī)律的遞增或遞減），如果沒(méi)有規(guī)律也就不能適用遞歸調(diào)用。

2、可以應(yīng)用這個(gè)轉(zhuǎn)化過(guò)程使問(wèn)題得到解決。

說(shuō)明：使用其他的辦法比較麻煩或很難解決，而使用遞歸的方法可以很好地解決問(wèn)題。

3、必定要有一個(gè)明確的結(jié)束遞歸的條件。

說(shuō)明：一定要能夠在適當(dāng)?shù)牡胤浇Y(jié)束遞歸調(diào)用。不然可能導(dǎo)致系統(tǒng)崩潰。

三、遞歸實(shí)例

例：使用遞歸的方法求n!

當(dāng)n1時(shí)，求n!的問(wèn)題可以轉(zhuǎn)化為n*(n-1)!的新問(wèn)題。

比如n=5：

第一部分：5*4*3*2*1

n*(n-1)!

第二部分：4*3*2*1

(n-1)*(n-2)!

第三部分：3*2*1

(n-2)(n-3)!

第四部分：2*1

(n-3)(n-4)!

第五部分：1

（n-5）!

5-5=0，得到值1，結(jié)束遞歸。

源程序：

fac(int

n)

{int

t;

if(n==1)||(n==0)

return

1;

else

{

t=n*fac(n-1);

return

t;

}

}

main(

)

{int

m,y;

printf(“Enter

m:”);

scanf(“%d”,m);

if(m0)

printf(“Input

data

Error!\n”);

else

{y=fac(m);

printf(“\n%d!

=%d

\n”,m,y);

}

}

四、遞歸說(shuō)明

1、當(dāng)函數(shù)自己調(diào)用自己時(shí)，系統(tǒng)將自動(dòng)把函數(shù)中當(dāng)前的變量和形參暫時(shí)保留起來(lái)，在新一輪的調(diào)用過(guò)程中，系統(tǒng)為新調(diào)用的函數(shù)所用到的變量和形參開(kāi)辟另外的存儲(chǔ)單元（內(nèi)存空間）。每次調(diào)用函數(shù)所使用的變量在不同的內(nèi)存空間。

2、遞歸調(diào)用的層次越多，同名變量的占用的存儲(chǔ)單元也就越多。一定要記住，每次函數(shù)的調(diào)用，系統(tǒng)都會(huì)為該函數(shù)的變量開(kāi)辟新的內(nèi)存空間。

3、當(dāng)本次調(diào)用的函數(shù)運(yùn)行結(jié)束時(shí)，系統(tǒng)將釋放本次調(diào)用時(shí)所占用的內(nèi)存空間。程序的流程返回到上一層的調(diào)用點(diǎn)，同時(shí)取得當(dāng)初進(jìn)入該層時(shí)，函數(shù)中的變量和形參所占用的內(nèi)存空間的數(shù)據(jù)。

4、所有遞歸問(wèn)題都可以用非遞歸的方法來(lái)解決，但對(duì)于一些比較復(fù)雜的遞歸問(wèn)題用非遞歸的方法往往使程序變得十分復(fù)雜難以讀懂，而函數(shù)的遞歸調(diào)用在解決這類問(wèn)題時(shí)能使程序簡(jiǎn)潔明了有較好的可讀性；但由于遞歸調(diào)用過(guò)程中，系統(tǒng)要為每一層調(diào)用中的變量開(kāi)辟內(nèi)存空間、要記住每一層調(diào)用后的返回點(diǎn)、要增加許多額外的開(kāi)銷，因此函數(shù)的遞歸調(diào)用通常會(huì)降低程序的運(yùn)行效率。

五、程序流程

fac(int

n)

/*每次調(diào)用使用不同的參數(shù)*/

{

int

t;

/*每次調(diào)用都會(huì)為變量t開(kāi)辟不同的內(nèi)存空間*/

if(n==1)||(n==0)

/*當(dāng)滿足這些條件返回1

*/

return

1;

else

{

t=n*fac(n-1);

/*每次程序運(yùn)行到此處就會(huì)用n-1作為參數(shù)再調(diào)用一次本函數(shù),此處是調(diào)用點(diǎn)*/

return

t;

/*只有在上一句調(diào)用的所有過(guò)程全部結(jié)束時(shí)才運(yùn)行到此處。*/

}

}

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

遞歸具體用法其實(shí)就是讓你把一個(gè)問(wèn)題分解成很多個(gè)類似的情況，雖然你要解決這個(gè)問(wèn)題非常難，莫名其妙，要你想幾年，但是把他一直遞歸分解，就變成很好理解的單種情況，而你整個(gè)問(wèn)題又是跟這個(gè)單種情況類似，把整個(gè)問(wèn)題通過(guò)遞歸調(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)用過(guò)程中n=n-1，故n的值逐次遞減，最后n=1時(shí)，終止遞歸，逐層返回。當(dāng)n=4 時(shí)程序運(yùn)行的結(jié)果為：

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

遞歸函數(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合并

}