第C語言深入分析遞歸函數(shù)的實現(xiàn)目錄一、遞歸的數(shù)學(xué)思想二、遞歸函數(shù)三、遞歸函數(shù)設(shè)計技巧四、遞歸函數(shù)設(shè)計示例一五、遞歸函數(shù)設(shè)計示例二六、遞歸函數(shù)設(shè)計示例三七、小結(jié)

一、遞歸的數(shù)學(xué)思想

遞歸是一種數(shù)學(xué)上分而自治的思想

遞歸需要有邊界條件

當(dāng)邊界條件不滿足時，遞歸繼續(xù)進行當(dāng)邊界條件滿足時，遞歸停止

遞歸將大型復(fù)雜問題轉(zhuǎn)化為與原問題相同但規(guī)模較小的問題進行處理。

二、遞歸函數(shù)

函數(shù)體內(nèi)部可以調(diào)用自己

遞歸函數(shù)

函數(shù)體中存在自我調(diào)用的函數(shù)

遞歸函數(shù)是遞歸的數(shù)學(xué)思想在程序設(shè)計中的應(yīng)用

遞歸函數(shù)必須有遞歸出口函數(shù)的無限遞歸將導(dǎo)致程序棧溢出而崩潰

三、遞歸函數(shù)設(shè)計技巧

遞歸模型的一般表示法

四、遞歸函數(shù)設(shè)計示例一

用遞歸的方法編寫函數(shù)求字符串長度

代碼如下：

#includestdio.h

intstrlen_r(constchar*s)

if(*s)

return1+strlen_r(s+1);

else

return0;

intmain()

printf("%d\n",strlen_r("abc"));

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

return0;

}

輸出結(jié)果如下：

五、遞歸函數(shù)設(shè)計示例二

斐波拉契數(shù)列遞歸解法

1，1，2，3，5，8，13，21，...

代碼如下：

#includestdio.h

intfac(intn)

if(n==1)

return1;

elseif(n==2)

return1;

else

returnfac(n-1)+fac(n-2);

return-1;

intmain()

printf("%d\n",fac(1));

printf("%d\n",fac(2));

printf("%d\n",fac(9));

return0;

}

輸出結(jié)果如下：

六、遞歸函數(shù)設(shè)計示例三

漢諾塔問題

將木塊借助B柱由A柱移動到C柱每次只能移動一個木塊只能出現(xiàn)小木塊在大木塊之上

漢諾塔問題分解

將n-1個木塊借助C柱由A柱移動到B柱將最底層的唯一木塊直接移動到C柱將n-1個木塊借助A柱由B柱移動到C柱

代碼如下：

#includestdio.h

voidhan_move(intn,chara,charb,charc)

if(n==1)

printf("%c--%c\n",a,c);

else

han_move(n-1,a,c,b);

han_move(1,a,b,c);

han_move(n-1,b,a,c);

intmain()

han_move(3,'A','B','C');

return0;

}

輸