遞迴 (Recursion)

遞迴是一種函式呼叫自身的程式技巧，常將大問題分解為結構相似的子問題。本章節將帶你掌握遞迴的設計思路、枚舉技巧以及如何避免不必要的計算，是解決複雜演算法問題的基石。

1. 遞迴的概念

#

介紹遞迴的基本定義與運作原理，以費氏數列與影像編碼為例，說明如何將大問題拆解為子問題。

2. 遞迴枚舉

#

學習利用遞迴樹 (Recursion Tree) 的概念，窮舉所有可能的排列組合或決策路徑，解決枚舉類型的問題。

3. 遞迴的優化

#

介紹剪枝 (Pruning) 技巧，在遞迴搜尋的過程中提早排除不可能的解，大幅提升程式執行效率。