C語言里函數(shù)遞歸調(diào)用該怎樣理解？？

那你這樣想吧。數(shù)學(xué)中不是有遞推公式嗎。比如：A1=1， An=An-1 +2。那么你用遞歸就是要想求An，只要An-1求出來，只要加2就是An啦。以此類推，只要知道A1就行啦。

目前創(chuàng)新互聯(lián)公司已為1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、長(zhǎng)海網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

int labi(int n)

{

if(n==1) return(1);

else return(labi(n-1)+2);

}

main()

{

int n,t;

scanf("%d",n);

t=labi(n);

printf("%d\n",t);

}

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

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

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

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

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

要點(diǎn)：

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

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

二、遞歸條件

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

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

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

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

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

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

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

三、遞歸實(shí)例

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

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

比如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);

}

}

四、遞歸說明

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

2、遞歸調(diào)用的層次越多，同名變量的占用的存儲(chǔ)單元也就越多。一定要記住，每次函數(shù)的調(diào)用，系統(tǒng)都會(huì)為該函數(shù)的變量開辟新的內(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、所有遞歸問題都可以用非遞歸的方法來解決，但對(duì)于一些比較復(fù)雜的遞歸問題用非遞歸的方法往往使程序變得十分復(fù)雜難以讀懂，而函數(shù)的遞歸調(diào)用在解決這類問題時(shí)能使程序簡(jiǎn)潔明了有較好的可讀性；但由于遞歸調(diào)用過程中，系統(tǒng)要為每一層調(diào)用中的變量開辟內(nèi)存空間、要記住每一層調(diào)用后的返回點(diǎn)、要增加許多額外的開銷，因此函數(shù)的遞歸調(diào)用通常會(huì)降低程序的運(yùn)行效率。

五、程序流程

fac(int

n)

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

{

int

t;

/*每次調(diào)用都會(huì)為變量t開辟不同的內(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)用的所有過程全部結(jié)束時(shí)才運(yùn)行到此處。*/

}

}

學(xué)習(xí)c語言函數(shù)這一章的心得，和方法技巧。

我個(gè)人認(rèn)為函數(shù)這部分的重點(diǎn)給你說下哦：

1.函數(shù)的返回值類型，也就是你函數(shù)return的內(nèi)容的類型，注意如果有多種結(jié)束函數(shù)途徑的話一定要有多個(gè)return，譬如說

int fun(int x)

{

if(x0)

return 0;

else

return 1;

}

2.函數(shù)形參的傳遞關(guān)系，有的可以改變值，有的不可以改變值，也是給你個(gè)例子：

void fun1(int x,int *y,int z)

{

x=1;

*y=1;

z=1;

}

如果主函數(shù)有變量int a=b=c=2;fun(a,b,c);的話，那么b和c的值會(huì)改變，而a的值不會(huì)改變，那是因?yàn)椋?/p>

a并不對(duì)變量a所占用內(nèi)存空間的內(nèi)容進(jìn)行操作。

b是把b變量的內(nèi)存空間地址傳遞進(jìn)去了，fun函數(shù)直接對(duì)b變量所在內(nèi)存空間進(jìn)行操作，所以b會(huì)改變。

至于c，你暫時(shí)不用知道，因?yàn)樾螀nt c表示的是一個(gè)引用，是c++里面會(huì)涉及的，你現(xiàn)在用c所以暫時(shí)只要知道有這么種方法就可以了。

3.就是注意函數(shù)中變量的存活期，這個(gè)說起來有點(diǎn)麻煩，你看下書上關(guān)于局部變量和全局變量那部分的內(nèi)容吧，那個(gè)說的比較詳細(xì)。

C語言遞歸有什么用處，又有什么缺點(diǎn)

遞歸好處：代碼更簡(jiǎn)潔清晰，可讀性更好

遞歸可讀性好這一點(diǎn)，對(duì)于初學(xué)者可能會(huì)反對(duì)。實(shí)際上遞歸的代碼更清晰，但是從學(xué)習(xí)的角度要理解遞歸真正發(fā)生的什么，是如何調(diào)用的，調(diào)用層次和路線，調(diào)用堆棧中保存了什么，可能是不容易。但是不可否認(rèn)遞歸的代碼更簡(jiǎn)潔。一般來說，一個(gè)人可能很容易的寫出前中后序的二叉樹遍歷的遞歸算法，要寫出相應(yīng)的非遞歸算法就比較考驗(yàn)水平了，恐怕至少一半的人搞不定。所以說遞歸代碼更簡(jiǎn)潔明了。

遞歸壞處：由于遞歸需要系統(tǒng)堆棧，所以空間消耗要比非遞歸代碼要大很多。而且，如果遞歸深度太大，可能系統(tǒng)撐不住。

網(wǎng)頁名稱：c語言函數(shù)遞歸心得體會(huì) c語言函數(shù)遞歸調(diào)用簡(jiǎn)單例子
瀏覽路徑：http://jinyejixie.com/article8/dosghop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、網(wǎng)站建設(shè)、電子商務(wù)、小程序開發(fā)、網(wǎng)頁設(shè)計(jì)公司、定制開發(fā)

廣告

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