本文實(shí)例分析C語(yǔ)言的遞歸思想，分享給大家供大家參考之用。具體方法如下：

通俗點(diǎn)來(lái)說(shuō)，遞歸就是自己調(diào)用自己。

遞歸的難點(diǎn)一是理解遞歸的執(zhí)行調(diào)用過(guò)程，二是設(shè)置一個(gè)合理的遞歸結(jié)束條件。

下面來(lái)看一段摘自書(shū)中的簡(jiǎn)單程序：

#include <STDIO.H>long fact(int n);long rfact(int n);int main(void){ int num; printf("This program calculates factorials./n"); printf("Enter a value in the range 0-12 (q to quit):/n"); while(scanf("%d",&num)==1) { if(num<0)  printf("No negative numbers,please./n"); else if (num>12) {  printf("Keep input under 13./n"); } else {  printf("loop:%d factorial=%d/n",num,fact(num));  printf("recursion:%d factorial=%d/n",num,rfact(num)); } }}long fact(int n){ long ans; for (ans=1;n>1;n--) { ans*=n; } return ans;}long rfact(int n){ long ans; if (n>0) { ans=n*rfact(n-1); }  else { ans=1; } return ans;}

該程序用來(lái)計(jì)算階乘，分別采用循環(huán)和遞歸實(shí)現(xiàn)。用語(yǔ)言來(lái)描述一下遞歸的執(zhí)行過(guò)程吧。
假設(shè)計(jì)算5！，n=5,分別調(diào)用了自己4次，即n分別等于4，3,，2，1。當(dāng)n等于0時(shí)，返回ans=1，這時(shí)rfact這個(gè)函數(shù)才剛剛完整的執(zhí)行一遍，返回ans=1，

壓棧已經(jīng)完成，開(kāi)始出棧。

n與ans，分別相乘5次，即ans分別等于1,2,6,24,120（24*5）

即5！=120

我們來(lái)看一下n的變化規(guī)律：

入棧時(shí)，n=5,4,3,2,1,

出棧時(shí)，n=1,2,3,4,5

遞歸實(shí)質(zhì)上就是棧。

往往容易忽略遞歸條件不滿(mǎn)足后，被調(diào)函數(shù)把控制權(quán)轉(zhuǎn)會(huì)主調(diào)函數(shù)，主調(diào)函數(shù)繼續(xù)執(zhí)行剩余的語(yǔ)句這一過(guò)程，而造成迷惘。

其實(shí)，所有事情都可以用生活中的事情加以解釋?zhuān)拖袼拇竺嗷ハ嗤ǎ梢曰ハ嘟忉屢粯樱鲆患虑榭梢圆灰笊踔敛磺宄詈蟮慕Y(jié)果，但是一定要明白這件事情是在做什么，明白這件事情來(lái)龍去脈，但是不要死鉆牛角尖，靜心做學(xué)問(wèn)。

感興趣的朋友可以測(cè)試運(yùn)行本文實(shí)例以加深理解，相信本文所述對(duì)大家C程序設(shè)計(jì)的學(xué)習(xí)有一定的借鑒價(jià)值。