“遞歸”外在表現(xiàn)出來的形式,是:函數(shù)自己調(diào)用自己。也就是說:如果我們定義了一個函數(shù)fun(),那么,在fun函數(shù)體中,fun這個函數(shù)自己調(diào)用自身 ,這就是表示:遞歸調(diào)用。
在山城等地區(qū),都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局,加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力,以專注、極致的服務理念,為客戶提供做網(wǎng)站、成都網(wǎng)站建設 網(wǎng)站設計制作定制開發(fā),公司網(wǎng)站建設,企業(yè)網(wǎng)站建設,高端網(wǎng)站設計,營銷型網(wǎng)站建設,成都外貿(mào)網(wǎng)站建設公司,山城網(wǎng)站建設費用合理。
我們來看一下,下面這個程序段:
上述C語言程序中,第7行到第10行,就是使用“循環(huán)”的方式,來實現(xiàn)從0一直累加到100的和。大部分情況下,“循環(huán)”與“遞歸”之間,都可以相互轉(zhuǎn)換。
在使用遞歸的時候,需要注意以下兩點:
需要有一個“遞歸出口”,如果沒有一個出口,那么遞歸就會一直執(zhí)行下去,一直到將“??臻g”占滿為止。那時程序就會崩潰,所以一定是要有一個“遞歸出口”。
如果所要執(zhí)行的次數(shù)比較多,可以盡量選擇用“循環(huán)”的方式,因為使用“遞歸”的方式,程序執(zhí)行的速度會比較慢。
我給你舉個簡單的例子你就明白了,你可以假設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
滿意請采納
遞歸有一個堆棧的概念,那就意味著他是一個反理解的過程:就象數(shù)學遞推一樣,你知道第一項,第二項,又知道通項公式,那你就可以知道任何一項。
然后你看代碼:fun(0)==0,fun(1)==1;是告訴你一二項。
fun(n)==fun(n-1)+fun(n-2);是告訴你通項公式。那么,你就可以知道任何一項。你這樣理解就差不多了,具體機器是怎么操作的,那很復雜的,也不需要明白!?。?!