怎么理解Js中的遞歸

這篇文章主要講解了“怎么理解Js中的遞歸”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“怎么理解Js中的遞歸”吧！

　　遞歸的基礎(chǔ)

　　遞歸的概念

　　?在程序中函數(shù)直接或間接調(diào)用自己?直接調(diào)用自己

　　?間接調(diào)用自己

　　?跳出結(jié)構(gòu),有了跳出才有結(jié)果

　　遞歸的思想

　　?遞歸的調(diào)用,最終還是要轉(zhuǎn)換為自己這個函數(shù)?如果有個函數(shù)foo,如果他是遞歸函數(shù),到最后問題還是轉(zhuǎn)換為函數(shù)foo的形式

　　?遞歸的思想就是將一個未知問題轉(zhuǎn)換為一個已解決的問題來實現(xiàn)

　　functionfoo(){

　　...foo(...)...

　　}

　　遞歸的步驟(技巧)

　　1.假設(shè)遞歸函數(shù)已經(jīng)寫好

　　2.尋找遞推關(guān)系

　　3.將遞推關(guān)系的結(jié)構(gòu)轉(zhuǎn)換為遞歸體

　　4.將臨界條件加入到遞歸體中

　　簡單遞歸練習(xí)

　　求1-100的和

　　?分析:

　　?假設(shè)遞歸函數(shù)已經(jīng)寫好為sum,既sum(100),就是求1-100的和

　　?尋找遞推關(guān)系:就是n與n-1,或n-2之間的關(guān)系

　　sum(n)==sum(n-1)+n

　　varres=sum(100);

　　varres=sum(99)+100;

　　3.將遞歸結(jié)構(gòu)轉(zhuǎn)換成遞歸體

　　functionsum(n){

　　returnsum(n-1)+n;

　　}

　　4.將臨界條件加入到遞歸中

　　?求100轉(zhuǎn)換為求99

　　?求99轉(zhuǎn)換為求98

　　?求98轉(zhuǎn)換為求97

　　?...

　　?求2轉(zhuǎn)換為求1

　　?求1轉(zhuǎn)換為求1

　　?即sum(1)=1

　　5.遞歸函數(shù)

　　functionsum(n){

　　if(n==1)return1;

　　returnsum(n-1)+n;

　　求1,3,5,7,9,...第n項的結(jié)果和前n項和,序號從0開始

　　?分析?假設(shè)遞歸函數(shù)已經(jīng)完成foo(n),得到奇數(shù)

　　?遞歸關(guān)系:?foo(n)=foo(n-1)+2

　　?遞歸體

　　functionfoo(n){

　　returnfoo(n)=sum(n-1)+2;

　　}

　　4.跳出條件

　　?foo(n)=foo(n-1)+2

　　?foo(1)=foo(0)+2

　　?foo(0)=1;

感謝各位的閱讀，以上就是“怎么理解Js中的遞歸”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對怎么理解Js中的遞歸這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！