c語(yǔ)言中子函數(shù)能不能調(diào)用子函數(shù)？

函數(shù)可以調(diào)用自身，這叫做函數(shù)的遞歸調(diào)用

創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供蓮都網(wǎng)站建設(shè)、蓮都做網(wǎng)站、蓮都網(wǎng)站設(shè)計(jì)、蓮都網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)與制作、蓮都企業(yè)網(wǎng)站模板建站服務(wù)，十載蓮都做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

一、基本內(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)行到此處。*/

}

}

子函數(shù)和子函數(shù)之間能相互調(diào)用么

能的。 比如以下實(shí)例： #include void A() {}； void a() { cout"a"endl; }； void b() { a();//,a函數(shù)定要先于b函數(shù)聲明 } void main() { A()； a()； b()； } 運(yùn)行這個(gè)程序，結(jié)果為 a a 說(shuō)明a()運(yùn)行了兩次。一次自身調(diào)用，還有一次是通過(guò)b()函數(shù)實(shí)現(xiàn)的。C語(yǔ)言也是同樣的。 因此C/C++ 中子程序(子函數(shù))能相互調(diào)用

C語(yǔ)言子函數(shù)是否可以互相調(diào)用

語(yǔ)法上可以的，但工程上會(huì)盡量避免。

另外，遞歸就相當(dāng)于一種子函數(shù)相互調(diào)用的極限形式，相當(dāng)于兩個(gè)子函數(shù)相同。

當(dāng)前題目：c語(yǔ)言子函數(shù)可以相互調(diào)用,同一個(gè)C語(yǔ)言程序中的函數(shù)之間可以相互調(diào)用
鏈接URL：http://chinadenli.net/article7/dseppoj.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、網(wǎng)站策劃、App設(shè)計(jì)、響應(yīng)式網(wǎng)站、網(wǎng)站維護(hù)、定制開(kāi)發(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í)需注明來(lái)源： 創(chuàng)新互聯(lián)