c語(yǔ)言函數(shù)的遞歸應(yīng)用

我解釋下具體執(zhí)行過(guò)程：

成都創(chuàng)新互聯(lián)是專業(yè)的清澗網(wǎng)站建設(shè)公司，清澗接單;提供成都做網(wǎng)站、網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行清澗網(wǎng)站開發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

printf("%d!=%ld\n",num,mul(num));

這里調(diào)用了mul(num)方法，第一個(gè)值是5，進(jìn)入方法后，

if(51) x=5*mul(5-1);

這里又調(diào)用了一次方法，

mul(5-1)

這里就是遞歸調(diào)用了，需要把4的值帶入方法又執(zhí)行一次，

變成：if(41) x=4*mul(4-1);

這里又調(diào)用了一次方法，

mul(4-1)

依次類推為：if(31) x=3*mul(3-1);

if(21) x=2*mul(2-1);

這里看懂了沒(méi)，遞歸函數(shù)關(guān)鍵字在“遞”和“歸”，相當(dāng)于循環(huán)，一直到條件不滿足時(shí)在“歸”，一步步return直到第一個(gè)調(diào)用的mul方法。在return主函數(shù)。

也就是從最后一次調(diào)用

mul(2-1)時(shí)

n的值為1了，執(zhí)行else語(yǔ)句，結(jié)束“遞”方法操作，return語(yǔ)句，返回X=1，那么接下來(lái)變?yōu)?/p>

if(21) x=2*1，返回X=2，接下來(lái)變?yōu)椋?/p>

if(31) x=3*2，返回X=6，接下來(lái)變?yōu)椋?/p>

if(41) x=4*6，返回X=24，接下來(lái)變?yōu)椋?/p>

if(51) x=5*24，返回X=120 結(jié)束遞歸調(diào)用。

希望你能看懂，還有問(wèn)題在補(bǔ)充吧！

如何使用C語(yǔ)言遞歸函數(shù)

遞歸：函數(shù)下一次的參數(shù)是函數(shù)自身上一次的輸出值。（也就是說(shuō)，函數(shù)的下一次取決于上一次的結(jié)果，自身依賴）。也正是因?yàn)槿绱耍@樣的函數(shù)必須有終止值（即遞歸必須有一個(gè)條件限定）。否則就會(huì)進(jìn)入死循環(huán)?！斑f歸”分成“直接遞歸”、“簡(jiǎn)介遞歸”。具體可以參考我的博客（點(diǎn)擊， ，查看，有代碼有具體示例解釋）。 給出一個(gè)求n！的C遞歸：int Fun(int n){ if (n==0 || n==1) return 1; return Fun(n-1)*n;}

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

相當(dāng)于循環(huán)，要有判斷條件，傳遞進(jìn)去的參數(shù)要變化，滿足條件調(diào)用自身，不滿足條件就開始一層一層返回。簡(jiǎn)單例子：

int

f(int

i){

int

sum=0;

if(i0)

sum+=f(i-1);

return

sum;

}

main(){

int

a=10;

printf("%d",f(a));

}