數據結構與算法之美n---遞歸

遞歸 遞推公式： f ( n ) = f ( n − 1 ) + 1 ， 其 中 f ( 1 ) = 1 f(n)=f(n-1)+1，其中f(1)=1 f(n)=f(n−1)+1，其中f(1)=1 針對上面的遞推公式，很容易寫出遞歸代碼: int f(int n){ if(n==1) return 1; return f(n-1)+1; } 遞歸需要滿足的三個條件 一個問題的解可以分解爲幾個子

>>阅读原文<<