Re: [討論] 遞迴要如何鍛鍊
幾個比較簡單的練習
Tree Traversal
1. pre-order, in-order, post-order
2. Find tree height
3. 在Binary Search Tree 中找某個數字
4. 比較兩個 Binary Tree 是否相等
Graph Traversal
1. DFS, BFS
2. 找兩個node是否connected
以上都是用遞迴10~20行可以實作出的幾個algorithm
之後還可以練習用迴圈的方式去重寫這幾個,大概會對遞迴 vs 迴圈的取捨有點概念
比較進階一點的
Merge Sort
Quick Sort
這邊就比較不容易轉換成迴圈的寫法了
--
實例的例子
1. Web crawler
2. 網頁前端 DOM manipulation, animation
3. 删除某個資料匣中的所有檔案
4. XML <-> JSON
5. 列出你的所有上司
6. 列出某人的所有後代子孫
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 64.136.138.71
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1471757948.A.873.html
※ 編輯: lastdreamer (64.136.138.71), 08/21/2016 13:45:27
※ 編輯: lastdreamer (64.136.138.71), 08/21/2016 13:46:18
推
08/21 14:59, , 1F
08/21 14:59, 1F
討論串 (同標題文章)