然后你看代碼:fun(0)==0,fun(1)==1;是告訴你一二項(xiàng)。fun(n)==fun(n-1)+fun(n-2);是告訴你通項(xiàng)公式。那么,你就可以知道任何一項(xiàng)。
目前創(chuàng)新互聯(lián)已為1000多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬空間、成都網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、明山網(wǎng)站維護(hù)等服務(wù),公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng),共同發(fā)展。
1,遞歸的終止點(diǎn),即遞歸函數(shù)的出口 2,不斷的遞歸調(diào)用自身 3,遞歸函數(shù)主體內(nèi)容,即遞歸函數(shù)需要做的事情 ps:3一般可以放在2的前面或者后面,一般1放最前面。
“遞歸”外在表現(xiàn)出來(lái)的形式,是:函數(shù)自己調(diào)用自己。也就是說(shuō):如果我們定義了一個(gè)函數(shù)fun(),那么,在fun函數(shù)體中,fun這個(gè)函數(shù)自己調(diào)用自身 ,這就是表示:遞歸調(diào)用。
傳遞進(jìn)去的參數(shù)要變化,滿足條件調(diào)用自身,不滿足條件就開始一層一層返回。
1、fun(n)==fun(n-1)+fun(n-2);是告訴你通項(xiàng)公式。那么,你就可以知道任何一項(xiàng)。
2、“遞歸”外在表現(xiàn)出來(lái)的形式,是:函數(shù)自己調(diào)用自己。也就是說(shuō):如果我們定義了一個(gè)函數(shù)fun(),那么,在fun函數(shù)體中,fun這個(gè)函數(shù)自己調(diào)用自身 ,這就是表示:遞歸調(diào)用。
3、這句話是不對(duì)的。嵌套是兩種結(jié)構(gòu)間的關(guān)系,而不是函數(shù)間的關(guān)系。遞歸是一個(gè)函數(shù)調(diào)用自身,可以看作是一個(gè)函數(shù)調(diào)用另一個(gè)函數(shù)中的較特別的例子。函數(shù)嵌套與遞歸調(diào)用的區(qū)別函數(shù)嵌套是語(yǔ)言特性,遞歸調(diào)用是邏輯思想。
4、傳遞進(jìn)去的參數(shù)要變化,滿足條件調(diào)用自身,不滿足條件就開始一層一層返回。
“遞歸”外在表現(xiàn)出來(lái)的形式,是:函數(shù)自己調(diào)用自己。也就是說(shuō):如果我們定義了一個(gè)函數(shù)fun(),那么,在fun函數(shù)體中,fun這個(gè)函數(shù)自己調(diào)用自身 ,這就是表示:遞歸調(diào)用。
遞歸有一個(gè)堆棧的概念,那就意味著他是一個(gè)反理解的過(guò)程:就象數(shù)學(xué)遞推一樣,你知道第一項(xiàng),第二項(xiàng),又知道通項(xiàng)公式,那你就可以知道任何一項(xiàng)。然后你看代碼:fun(0)==0,fun(1)==1;是告訴你一二項(xiàng)。
這句話是不對(duì)的。嵌套是兩種結(jié)構(gòu)間的關(guān)系,而不是函數(shù)間的關(guān)系。遞歸是一個(gè)函數(shù)調(diào)用自身,可以看作是一個(gè)函數(shù)調(diào)用另一個(gè)函數(shù)中的較特別的例子。函數(shù)嵌套與遞歸調(diào)用的區(qū)別函數(shù)嵌套是語(yǔ)言特性,遞歸調(diào)用是邏輯思想。