数据结构算法——Visual C++ 6.0程序集 教学课件 第4章.pdfVIP

数据结构算法 Visual C++ 6.0程序集 侯识忠 等编著 中国水利水电出版社 第四章 递归 4 、0 递归运算(栈的应用) //递归运算(栈的应用)Recurve.cpp #include iostream.h #include iomanip.h class list; class listnode{ friend class list; int data; listnode *link; listnode(int value,listnode *zz):data(value),link(zz) {} }; class list{ listnode *first; //累加和 long sum(listnode *p); //计数器 long count(listnode *p); public: list():first(NULL){} //生成栈 void add(int value); //显示栈中数据 void display(); //获取累加和 long get_sum(){return sum(first);} //获取数据个数 long get_count(){return count(first);} //求平均 float get_avg() {return (float)sum(first)/count(first);} }; void list::add(int value){ listnode *p=new listnode(value,first); if(p!=NULL) first=p; else cerr Memory Error! endl; } void list::display(){ cout数据域的各个值:; for(listnode *p=first;p!=NULL;p=p-link) coutsetw(2)p-data; cout endl; } long list::sum(listnode *p){ if(p-link NULL) return p-data; else return p-data+sum(p-link); } long list::count(listnode *p){ long n=1; if(p-link NULL){return 1;} else{return count(p-link)+n;} }  void main()  {coutRecurve.cpp运行结果:\n;  list a;  a.add(1);  a.add(2);  a.add(3);  a.add(4);  a.display();  cout累加和sum=a.get_sum()endl;  cout数据个数count=a.get_count()endl;  cout平均值avg=a.get_avg()endl;  cin.get();} 单击此处运行程序 4 、1 使用回溯法求解迷宫问题 //使用回溯法求解迷宫问题migong.cpp #includeiostream.h #includeiomanip.h #includestdlib.h #includefstream.h //路口的结构体定义 typedef struct {int left; int forward; int right; }InterS; //迷宫类定义与实现 class Maze {private: int mazeSize;//路口个数 int Exit; //出口 InterS *intSec;//路口集合 public: //构造函数 Maze(char *filename); //搜索函数 int TravMaze(int intSecV); }; Maze::Maze(char *filename) {ifstream fin; fin.open(.\\Maze1.dat,ios::in);//打开文件 if(!fin) {cerr数据文件无法打开!\n;exit(