《数据结构算法递归》由会员分享，可在线阅读，更多相关《数据结构算法递归（8页珍藏版）》请在装配图网上搜索。
1、数据结构算法数据结构算法Visual C+ 6.0程序集程序集侯侯 识识 忠忠 等编著等编著中国水利水电出版社中国水利水电出版社第四章 递归4、0 递归运算(栈的应用)/递归运算(栈的应用)Recurve.cpp#include #include 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
2、 *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 lis
3、tnode(value,first); if(p!=NULL) first=p; else cerr Memory Error! endl;void list:display() coutlink) coutsetw(2)data; cout 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; elsereturn count(p-link)+n;单击此处运行程序void main()coutRecurve
4、.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#include#include#include#include/路口的结构体定义typedef structint left; int forward; int right;Int
5、erS;/迷宫类定义与实现class Mazeprivate: 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) cerrmazeSize;/读入路口个数 intSec=new InterSmazeSize+1;/建立路口集合数组 for(i
6、nt i=1;iintSeci.leftintSeci.forwardintSeci.right; finExit; /读入出口号码 fin.close();/关闭文件int Maze:TravMaze(int intSecV)if(intSecV0) if(intSecV=Exit)/到达出口coutintSecV=;/输出路口号码 return 1; else if(TravMaze(intSecintSecV.left)/向左搜索 coutintSecV=;/输出路口号码 return 1; else if(TravMaze(intSecintSecV.forward)/向前搜索 coutintSecV=;return 1; else if(TravMaze(intSecintSecV.right)/向右搜索 coutintSecV=;return 1; return 0;/迷宫类的测试void main()coutmigong.cpp运行结果:n; cout求解迷宫问题:n; char fileName20=.Maze1.dat; Maze m(fileName); int start=1; if(m.TravMaze(start) coutendl此迷宫的一条通路如上输出所示!n; else cout此迷宫无通路!n; cin.get();
数据结构算法递归
