【数据结构算法】递归.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 单击此处运行程序 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 使用回溯法求解迷宫问题 {coutintSecV==;//输出路口号码 return 1;} else if(TravMaze(intSec[intSecV].left))//向左有哪些信誉好的足球投注网站 {coutintSecV==;//输出路口号码 return 1;} else if(TravMaze(intSec[intSecV].forward))//向前有哪些信誉好的足球投注网站 {coutintSecV==;return 1;} else if(TravMaze(intSec[intSecV].right))//向右有哪些信誉好的足球投注网站 {coutintSecV==;return 1;}} return 0;} //迷宫类的测试 void main() {coutmigong.cpp运行结果:\n; cout求解迷宫问题:\n; char fileName[20]={.\\Maze1.dat}; Maze m(fileName); int start=1; if(m.TravMaze(start)) coutendl此迷宫的一条通路如上输出所示!\n; else cout此迷宫无通路!\n; cin.get();} * * 第四章 递归 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;} } //使用回溯法求解迷宫问题migong.cpp #includeiostream.h #includeiomanip.h #includestdlib.h #includefstream.h //路口的结构体定义 typedef struct {int left; int forward; int