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

本文格式為Word版，下載可任意編輯——C語言函數(shù)的遞歸和調(diào)用C語言函數(shù)的遞歸和調(diào)用

C語言中的函數(shù)可以遞歸調(diào)用，即：可以直接簡(jiǎn)樸遞歸或間接間接遞歸地自己調(diào)自己。下面是我為大家整理的C語言函數(shù)的遞歸和調(diào)用，接待參考~

一、要點(diǎn)：

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

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

二、遞歸條件

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

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

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

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

說明：使用其他的`手段對(duì)比麻煩或很難解決，而使用遞歸的方法可以很好地解決問題。

3、必定要有一個(gè)明確的終止遞歸的條件。

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

三、遞歸實(shí)例

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

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

譬如n=5：

第一片面：5*4*3*2*1n*n-1!

其次片面：4*3*2*1n-1*n-2!

第三片面：3*2*1n-2n-3!

第四片面：2*1n-3n-4!

第五片面：1n-5!5-5=0，得到值1，終止遞歸。

源程序：

facintn

intt;

ifn==1||n==0return1;

else

t=n*facn-1;

returnt;

main

intm,y;

printf“Enterm:”;

scanf“%d”,m;

ifm0printf“InputdataError!n”;

else

y=facm;

printf“n%d!=%dn”,m,y;

四、遞歸說明

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

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

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

4、全體遞歸問題都可以用非遞歸的方法來解決，但對(duì)于一些對(duì)比繁雜的遞歸問題用非遞歸的方法往往使程序變得特別繁雜難以讀懂，而函數(shù)的遞歸調(diào)用在解決這類問題時(shí)能使程序干脆領(lǐng)略有較好的可讀性;但由于遞歸調(diào)用過程中，系統(tǒng)要為每一層調(diào)用中的變量開發(fā)內(nèi)存空間、要記住每一層調(diào)用后的返回點(diǎn)、要增加大量額外的開銷，因此函數(shù)的遞歸調(diào)用通常會(huì)降低程序的運(yùn)行效率。

五、程序流程

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

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

ifn==1||n==0/*當(dāng)?shù)弥具@些條件返回1*/

return1;

else

t=n*facn-1;/*每