c語言函數(shù)遞歸調(diào)用

我給你舉個簡單的例子你就明白了，你可以假設(shè)n=3

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

然后代入這個函數(shù)，a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1

所以最后就是a(3)=1+5+5=11…

同理你可以算出a(10)=1+5*9=46

滿意請采納

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

第一級遞歸：n=483，i=n/10=48≠0

注意此時先遞歸調(diào)用convert(48)，待遞歸返回再輸出當(dāng)前n的個位數(shù)字n%10=3

第二級遞歸：n=48，i=n/10=4≠0

此時繼續(xù)遞歸調(diào)用convert(4)，待遞歸返回再輸出當(dāng)前n的個位數(shù)字n%10=8

第三級遞歸：n=4，i=n/10=0

此時遞歸終止，先輸出當(dāng)前n的個位數(shù)字n%10=4

再返回上一級遞歸輸出8，最后返回第一級遞歸輸出3

因此最終輸出為：4 8 3

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

遞歸有一個堆棧的概念，那就意味著他是一個反理解的過程：就象數(shù)學(xué)遞推一樣，你知道第一項(xiàng)，第二項(xiàng)，又知道通項(xiàng)公式，那你就可以知道任何一項(xiàng)。

然后你看代碼：fun(0)==0,fun(1)==1;是告訴你一二項(xiàng)。

fun(n)==fun(n-1)+fun(n-2);是告訴你通項(xiàng)公式。那么，你就可以知道任何一項(xiàng)。你這樣理解就差不多了，具體機(jī)器是怎么操作的，那很復(fù)雜的，也不需要明白?。。?！