淺談遞歸

遞歸有「去」和「來」的過程，去的過程叫「遞」，回來的過程叫「歸」。 遞歸需要滿足的三個條件： 一個問題的解可以分解爲多個子問題的解（子問題就是數據規模更小的問題） 該問題與分解之後的子問題，除了數據規模不同之外，求解思路完全一樣 存在遞歸終止條件 關於遞歸的邏輯思考，如果某個問題只有一個子問題（可理解爲只有一條線路，我們可以可以很簡單的畫出「去」和「來」的過程，例如 f(1)=1;return f

>>阅读原文<<