棧与递归递归与回溯广义表课件.pptVIP

栈与递归 递归与回溯 广义表 ;一、栈和递归;递归定义;递归定义;递归函数的定义;递归函数的例;递归函数的例;#include iostream.h;void main (void);/*;阶乘堆栈;递归函数 先操作 后遍历 ;递归函数 先遍历 后操作;递归函数 操作 遍历 操作;递归函数 遍历 操作 遍历;河内塔问题;河内塔问题 将A塔上的金盘移到B塔上;河内塔问题 第一次;河内塔问题 第二次;河内塔问题 第三次;河内塔问题 第四次; 河内塔问题 第五次;河内塔问题 第六次;河内塔问题 第七次;河内塔问题;河内塔问题程序;void hanoi(int n, char A, char B, char C);void main( );; 迷宫maze;二、递归和回溯;// record that specifies the intersection you;#include iostream.h;;回溯法;int Maze::TraverseMaze(int intsecvalue) { if (intsecvalue 0) {if (intsecvalue = = EXIT) { cout intsecvalue ; return 1; } else if (TraverseMaze(intsec[intsecvalue].left)) { cout intsecvalue ; return 1; } else if (TraverseMaze(intsec[intsecvalue].forward)) {cout intsecvalue ; return 1; } else if (TraverseMaze(intsec[intsecvalue].right)) { cout intsecvalue ; return 1; } } return 0; };#include iostream.h;void main (void);//maze1.dat;//maze2.dat;//bigmaze.dat;/* Run #1 Enter the data file name: maze1.dat 7 6 2 1 You are free! Run #2 Enter the data file name: maze2.dat No path out of the maze Run #3 Enter the data file name: bigmaze.dat 19 17 16 14 10 9 8 2 1 You are free. */; 4 3 ;迷宫的另一种模型;八皇后问题;皇后的表示;两个皇后冲突的特征;三、广义表;广义表的例;广义表的存储;广义表结点类定义;广义表的链表表示;广义表结点类的补充定义;广义表结点类的实现;template class T GLNodeT::GLNode(GLNode *h,GLNode *t) { tag=LIST; hp=h; tp=t; };template class T T GLNodeT::GetValue( ) {if (tag==ATOM) return atom; else cout“no value”; return 0; };template class T GLNode* GLNodeT:: Next( ) { return tp;} ;template class T Void GLNodeT:: SetValue(GLNode x){ tag=x.tag; tp=x.tp; if(tag==ATOM) atom=x.atom; else hp=x.hp; }  ;广义表类定义;public: GList(void); Glist(GLNodeT*p); Glist(GLNodeTx,Glistlist); Glist(GListhead,Glisttail); GList(const GList list); ~GList(void); GLNode *First( ); GLNode Head( ); GLNode *Tail( ); void