溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“怎么理解Js中的遞歸”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“怎么理解Js中的遞歸”吧！
遞歸的基礎
遞歸的概念
?在程序中函數直接或間接調用自己?直接調用自己
?間接調用自己
?跳出結構,有了跳出才有結果
遞歸的思想
?遞歸的調用,最終還是要轉換為自己這個函數?如果有個函數foo,如果他是遞歸函數,到最后問題還是轉換為函數foo的形式
?遞歸的思想就是將一個未知問題轉換為一個已解決的問題來實現
functionfoo(){
...foo(...)...
}
遞歸的步驟(技巧)
1.假設遞歸函數已經寫好
2.尋找遞推關系
3.將遞推關系的結構轉換為遞歸體
4.將臨界條件加入到遞歸體中
簡單遞歸練習
求1-100的和
?分析:
?假設遞歸函數已經寫好為sum,既sum(100),就是求1-100的和
?尋找遞推關系:就是n與n-1,或n-2之間的關系
sum(n)==sum(n-1)+n
varres=sum(100);
varres=sum(99)+100;
3.將遞歸結構轉換成遞歸體
functionsum(n){
returnsum(n-1)+n;
}
4.將臨界條件加入到遞歸中
?求100轉換為求99
?求99轉換為求98
?求98轉換為求97
?...
?求2轉換為求1
?求1轉換為求1
?即sum(1)=1
5.遞歸函數
functionsum(n){
if(n==1)return1;
returnsum(n-1)+n;
求1,3,5,7,9,...第n項的結果和前n項和,序號從0開始
?分析?假設遞歸函數已經完成foo(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中的遞歸”的內容了，經過本文的學習后，相信大家對怎么理解Js中的遞歸這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
