第六章 递归算法.ppt

第6章 递归算法 6.1 递归的概念 6.2 递归算法的执行过 6.3 递归算法的设计方法 6.4 递归过程和运行时栈 6.5 递归算法的效率分析 6.6 递归算法到非递归算法的转换 6.7 设计举例 本章主要知识点 递归的概念 递归算法的设计方法 递归算法的执行过程 递归算法的效率 6.1 递归的概念 若一个算法直接地或间接地调用自己本身则称这个算法是递归算法 1.问题的定义是递推的 例如阶乘函