数据结构 第06章 递归及汉诺塔.pdfVIP

第6章 递归算法 递归的概念 递归算法的执行过程 主 要 递归算法的设计方法 知 递归过程和运行时栈 识 递归算法的效率分析 点 递归算法到非递归算法的转换 设计举例 1 1 函数的递归调用 定义：函数直接或间接的调用自身叫函数的递归调用 int f(int x) int f1(int x) int f2(int t) { int y,z; { int y,z; { int a,c; …… …… …… z=f(y); z=f2(y); c=f1(a);