數據結構小結——遞歸

遞歸定義：若一個對象部分地包含它本身, 或用它本身給本身定義, 則稱這個對象是遞歸的；若一個過程直接地或間接地調用本身, 則稱這個過程是遞歸的過程。 在如下三種狀況下，經常用到遞歸方法。 （1）定義是遞歸的 （2）數據結構是遞歸的 （3）問題的解法是遞歸的 設計思想：尋找遞歸關係，肯定遞歸出口。 遞歸關係：將整個問題分解成若干個子問題，經過分別求解子問題，最後得到整個問題的解，其中部分子問題的解決

>>阅读原文<<