Re: [討論] 遞迴要如何鍛鍊

作者: lastdreamer   2016-08-21 13:39:06
幾個比較簡單的練習
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
這邊就比較不容易轉換成迴圈的寫法了
作者: Yshuan (倚絃)   2016-08-21 14:59:00
進階可以看djws

Links booklink

Contact Us: admin [ a t ] ucptt.com