清华殷人昆数据结构笔记ds05.pdfVIP

 递归(Recurve)的概念  迷宫(Maze) 问题  递归过程与递归工作栈  广义表(General Lists )  小结 递归的概念  递归的定义 若一个对象部分地包含它 自己, 或用它自己给自己定义, 则称这 个对象是递归的；若一个过程直接地 或间接地调用自己, 则称这个过程是递 归的过程。  以下三种情况常常用到递归方法。  定义是递归的  数据结构是递归的  问题的解法是递归的 定义是递归的 例如，阶乘函数  1, 当n 0 时 n!  n (n 1)!, 当n 1时  求解阶乘函数的递归算法 long Factorial ( long n ) { if ( n == 0 ) return 1; else return n*Factorial (n