算法设计与分析——第二章_递推算法

递归算法 ¢ 程序直接或间接调用自身的编程技巧称为递归算法 （Recursion）。 ¢一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 ¢递归需要有边界条件、递归前进段和递归返回段。 l 当 边界条件不满足时，递归前进

>>阅读原文<<