數據結構與算法之美-遞歸-極客時間筆記

遞歸操作是一種非常高效、簡潔的編碼技巧，在代碼中的表現就是方法調用自己本身。 遞歸需要滿足的三個條件： 1、一個問題可以分解爲幾個子問題的解； 2、這個問題與分解之後的子問題，除了數據規模不同，求解思路完全一樣； 3、存在遞歸終止條件。   寫遞歸代碼的關鍵就是找到如何將大問題分解爲小問題的規律，並且基於此寫出遞推公式，然後再推敲終止條件，最後將遞推公式和終止條件翻譯成代碼。 遞推公式是第一步，人

>>阅读原文<<