javascript - 怎么學會遞歸?
問題描述
感覺難以理解,有好多建議嗎?
問題解答
回答1:看看我之前對一個遞歸問題的回答. 函數的實現功能方面理解遞歸不知道對你有沒有幫助.
回答2:簡單的理解就是:函數調用自身。
合格的遞歸要有結束條件。
明白這2點,就OK了。
回答3:要想學會遞歸,首先要學會遞歸。
遞歸就是包子餡的包子,極限是饅頭。
給出一個正常的代碼示例:
假設我們想要遍歷一個【嵌套的】數據結構,如【DOM 元素的 children 屬性還是同類型的 DOM 元素】,這時就會使用到最簡單而常見的遞歸:函數調用自己,一層層解開嵌套,這只需要一兩行 JS 即可實現:
function walk (node) { // 先打印出本節點的值 console.log(node.value) // 對每個 child 調用自身 node.children.forEach(child => walk(chid))}// 簡單的樹形嵌套數據結構示例const tree = { value: 1, children: [ { value: 2, children: [] }, { value: 3, children: [{ value: 4, chilren: [] }] }, { value: 5, children: [] } ]}// 遍歷該樹形數據結構walk(tree)回答4:
遞歸其實不難理解,我舉個例子,6層高的樓,只有一層有蘋果,我們在任何一層找到蘋果,都會停止。。查找一次都會出現2個結果,做判斷需要不需要往下找,往下找就是重復第一個過程,這就是遞歸。
回答5:int i;int function a(i){ if (i < 2) return a(i+1); else return i;}a(0); //執行后返回2
上面代碼便于理解沒寫標準,遞歸就是調用自己形成嵌套.因為只有一個return語句,所以調用a(0)后我們可以這樣看:嵌套進去:
a(0)->a(a(0+1))->a(a(1))a(a(a(1+1)))->a(a(a(2)))
在回來:
a(a(a(2)))->a(a(2))a(a(2))->a(2)a(2)->2回答6:
一個老司機的經驗:多練多悟
相關文章:
1. 視頻文件不能播放,怎么辦?2. 前端 - 誰來解釋下這兩個 CSS selector 區別3. javascript - 求幫助 , ATOM不顯示界面!!!!4. javascript - ios返回不執行js怎么解決?5. python - 爬蟲模擬登錄后,爬取csdn后臺文章列表遇到的問題6. html5 - HTML代碼中的文字亂碼是怎么回事?7. python bottle跑起來以后,定時執行的任務為什么每次都重復(多)執行一次?8. mysql - 分庫分表、分區、讀寫分離 這些都是用在什么場景下 ,會帶來哪些效率或者其他方面的好處9. javascript - vue2如何獲取v-model變量名10. javascript - angular使從elastichearch中取出的文本高亮顯示,如圖所示
