算法与数据结构（3）---分治与递归

 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。要求原始问题可以分解为相同问题的子问题。 递归两个要素 1.递归边界 2.递归的逻辑——递归"公式" 列举一些例子 1  阶乘函数 n!=n(n-1)! public static int factorial(int n){ if(n==0) return 1; return n*factorial(n-1); } 斐波那契数列 斐

>>阅读原文<<