数据结构与算法.pptVIP

数据结构与算法 2004.2-5 递归的概念 递归的定义 若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 在以下三种情况下，常常用到递归方法。 定义是递归的 数据结构是递归的 问题的解法是递归的 定义是递归的 求解阶乘 n! 的过程  在链表中寻找等于给定值的结点并打印其数值template class Type void Print ( ListNodeType *f ) { if ( f != NULL) if ( f →data == x ) cout f→data endl; else Print ( f→link );} 迷宫问题 Maze::Maze ( char *filename ) {//构造函数：从文件 filename 中读取各路口//和出口的数据 ifstream fin; fin.open ( filename, ios::in | ios::nocreate ); //为输入打开文件,文件不存在则打开失败 if ( !fin ) { cout “迷宫数据文件” filename  “打不开” endl