遞歸總結

遞歸需要滿足三個條件：

1、一個問題可以分解為幾個子問題的解。

2、這個問題與分解之後的子問題，除了資料規模不同，求解思路完全一緻。

3、存在遞歸終止條件。

如何編寫遞歸代碼？

寫出遞歸公式，找到終止條件。

總結：

寫遞歸代碼的關鍵就是找到如何将大問題分解為小問題的規律，并且基于此寫出遞推公式，然後再推敲終止條件，最後将遞推公式和終止條件翻譯成代碼。

遞歸代碼要警惕堆棧溢出。

遞歸代碼要警惕重複計算。