這句話是不對的。
成都創(chuàng)新互聯(lián)專注于企業(yè)全網(wǎng)營銷推廣、網(wǎng)站重做改版、太原網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計、商城網(wǎng)站定制開發(fā)、集團公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù),價格優(yōu)惠性價比高,為太原等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。
嵌套是兩種結(jié)構(gòu)間的關(guān)系,而不是函數(shù)間的關(guān)系。遞歸是一個函數(shù)調(diào)用自身,可以看作是一個函數(shù)調(diào)用另一個函數(shù)中的較特別的例子。
函數(shù)嵌套與遞歸調(diào)用的區(qū)別函數(shù)嵌套是語言特性,遞歸調(diào)用是邏輯思想。
擴展資料:
函數(shù)嵌套函數(shù)嵌套允許在一個函數(shù)中調(diào)用另外一個函數(shù)。
遞歸調(diào)用而遞歸是一種解決方案,一種思想,將一個大工作分為逐漸減小的小工作。遞歸是一種思想,只不過在程序中,就是依靠函數(shù)嵌套這個特性來實現(xiàn)了。遞歸最明顯的特點就是,自己調(diào)用自己。
函數(shù)嵌套就是函數(shù)調(diào)用函數(shù),是普遍的,遞歸就是函數(shù)調(diào)用自身,使函數(shù)嵌套的一個特例。嵌套調(diào)用就是某個函數(shù)調(diào)用另外一個函數(shù),遞歸調(diào)用是一個函數(shù)直接或間接的調(diào)用自己。
遞歸有一個堆棧的概念,那就意味著他是一個反理解的過程:就象數(shù)學(xué)遞推一樣,你知道第一項,第二項,又知道通項公式,那你就可以知道任何一項。
然后你看代碼:fun(0)==0,fun(1)==1;是告訴你一二項。
fun(n)==fun(n-1)+fun(n-2);是告訴你通項公式。那么,你就可以知道任何一項。你這樣理解就差不多了,具體機器是怎么操作的,那很復(fù)雜的,也不需要明白!?。?!
我給你舉個簡單的例子你就明白了,你可以假設(shè)n=3
然后代入這個函數(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ū)別:
函數(shù)的嵌套調(diào)用是指在一個C語言函數(shù)里面在執(zhí)行另一個函數(shù),這樣通常稱為函數(shù)的嵌套調(diào)用。而函數(shù)的遞歸調(diào)用,一般指的是這個C語言函數(shù)調(diào)用自己本身的函數(shù)也就是說調(diào)用函數(shù)的函數(shù)體是一樣的,這樣稱為遞歸調(diào)用。
擴展資料:
函數(shù)的分類
從用戶使用的角度看,函數(shù)有兩種:
標(biāo)準(zhǔn)函數(shù),即庫函數(shù)。這是由系統(tǒng)提供的。用戶自定義的函數(shù)??梢越鉀Q用戶的專門需要。
從函數(shù)的形式看,函數(shù)分兩類:
無參函數(shù)。printstar和print_message就是無參函數(shù)。在調(diào)用無參函數(shù)時,主調(diào)函數(shù)并不將數(shù)據(jù)傳送給被調(diào)用函數(shù),一般用來執(zhí)行指定的一組操作。
有參函數(shù)。在調(diào)用函數(shù)時,在主調(diào)函數(shù)和被調(diào)用函數(shù)之間有數(shù)據(jù)傳遞。也就是說,主調(diào)函數(shù)可以將數(shù)據(jù)傳遞給被調(diào)用函數(shù)使用,被調(diào)用函數(shù)中的數(shù)據(jù)也可以帶回來供主調(diào)函數(shù)使用。
參考資料來源:百度百科—main函數(shù)
第一級遞歸: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
從主函數(shù)fun(6,x)開始調(diào)用。調(diào)用的時候,實參6和x將自身的值傳遞給形參n,s,接著,開始執(zhí)行fun函數(shù)體內(nèi)的語句第一次調(diào)用:判斷if(n==0||n==1),此時的n值為6,不滿足條件,執(zhí)行else部分語句。 fun(n-1,f1);fun(n-2,f2);先調(diào)用fun(n-1,f1);而fun(n-2,f2);需要當(dāng)fun(n-1,f1);符合if條件以后才輪到它執(zhí)行第二次調(diào)用:此時,形參n=6轉(zhuǎn)變?yōu)閷崊,fun(n-1,f1)等價于fun(5,f1),繼續(xù)判斷,if(n==0||n==1),又不滿足條件,于是,重復(fù)之前的操作,轉(zhuǎn)向else部分執(zhí)行。 fun(n-1,f1);fun(n-2,f2);此時的n=5,同樣是先調(diào)用fun(n-1,f1);后面那個fun(n-2,f2);同樣處于等待狀態(tài),等待前面的 fun(n-1,f1);符合IF條件后才輪到它執(zhí)行,于是,fun(n-1,f1);就這樣一層一層執(zhí)行下去,每執(zhí)行一次,n的值減一,當(dāng)n=1的時候,執(zhí)行if部分,這時,便可以在fun(n-1,f1);執(zhí)行完畢只有繼續(xù)執(zhí)行fun(n-2,f2);,接著,返回前一次調(diào)用的狀態(tài),開始執(zhí)行fun(n-2,f2);比如當(dāng)n=2的時候,執(zhí)行完fun(2-1=1,f1)以后,便開始執(zhí)行fun(2-2=0,f2);和它后面的語句,最終,函數(shù)返回上一次調(diào)用的狀態(tài),即fun(3,f1);此時,fun(3,f1)已經(jīng)執(zhí)行完畢,因為之前我們已經(jīng)把fun(2,f1)執(zhí)行完了,接著,應(yīng)該執(zhí)行的是fun(3-2=1,f2);當(dāng)這個函數(shù)最后終也符合if部分要求,又返回到前面的fun(4,f1),執(zhí)行完后,開始執(zhí)行fun(4,f2),這樣一個流程。通常來說,遞歸可以簡化代碼,但同時也會增加系統(tǒng)開銷并且讓程序閱讀的時候要比正常的順序程序難以理解一些。不過,現(xiàn)代的硬件飛速發(fā)展,用遞歸是完全可以的。