第一級(jí)遞歸:n=483,i=n/10=48≠0
10年積累的成都網(wǎng)站建設(shè)、成都網(wǎng)站制作經(jīng)驗(yàn),可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你,你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程,更有蒲江縣免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
注意此時(shí)先遞歸調(diào)用convert(48),待遞歸返回再輸出當(dāng)前n的個(gè)位數(shù)字n%10=3
第二級(jí)遞歸:n=48,i=n/10=4≠0
此時(shí)繼續(xù)遞歸調(diào)用convert(4),待遞歸返回再輸出當(dāng)前n的個(gè)位數(shù)字n%10=8
第三級(jí)遞歸:n=4,i=n/10=0
此時(shí)遞歸終止,先輸出當(dāng)前n的個(gè)位數(shù)字n%10=4
再返回上一級(jí)遞歸輸出8,最后返回第一級(jí)遞歸輸出3
因此最終輸出為:4 8 3
我給你舉個(gè)簡(jiǎn)單的例子你就明白了,你可以假設(shè)n=3
然后代入這個(gè)函數(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
滿意請(qǐng)采納
遞歸有一個(gè)堆棧的概念,那就意味著他是一個(gè)反理解的過程:就象數(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ù)雜的,也不需要明白?。。。?/p>
名稱欄目:在c語言中函數(shù)的遞歸調(diào)用 c語言函數(shù)遞歸調(diào)用例子
本文來源:http://jinyejixie.com/article18/dochjdp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站設(shè)計(jì)、網(wǎng)頁設(shè)計(jì)公司、網(wǎng)站收錄、定制開發(fā)、做網(wǎng)站、服務(wù)器托管
聲明:本網(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í)需注明來源: 創(chuàng)新互聯(lián)