递归（Recurve）概念迷宫（Maze）问题递归过程和递归工.pptVIP

递归(Recurve)的概念 迷宫(Maze)问题 递归过程与递归工作栈 广义表 (General Lists ) 递归的概念 递归的定义 若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 在以下三种情况下，常常用到递归方法。 定义是递归的 数据结构是递归的 问题的解法是递归的 定义是递归的 求解阶乘 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 “迷宫数据