算法考前突击第二章递归和分治算法

一递归算法 1递归的概念：直接或间接调用自身的算法成为递归算法。 2递归涉及的问题：斐波那契数列1 1 2 3..即从第三项开始每一项都是前两项的和 例1 阶乘函数 可递归地定义为： 其中 n=0时，n!=1为边界条件 n>0时，n!=n(n-1)!为递归方程 边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果 例2 Fibonacci数列 无穷数列1

>>阅读原文<<