算法與數據結構（3）---分治與遞歸

 遞歸算法：直接或者間接不斷反覆調用自身來達到解決問題的方法。要求原始問題可以分解爲相同問題的子問題。 遞歸兩個要素 1.遞歸邊界 2.遞歸的邏輯——遞歸"公式" 列舉一些例子 1  階乘函數 n!=n(n-1)! public static int factorial(int n){ if(n==0) return 1; return n*factorial(n-1); } 斐波那契數列 斐

>>阅读原文<<