数据结构递归做迷宫问题

《数据结构递归做迷宫问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/*数据结构C语言版递归求解迷宫问题用递归函数求解迷宫问题(求出所有解)编译环境：Dev-C++4.9.9.2日期：2011年2月12日*/#include//迷宫坐标位置类型structPosType{intx;//行值inty;//列值};#defineMAXLENGTH25//设迷宫的最大行列为25typedefintMazeType[MAXLENGTH][MAXLENGTH];//[行][列]//全局变量structPosTypeend;//迷宫终点位置MazeTypem;//迷宫数组intx,y;//迷宫行数，列数/

2、/定义墙元素值为0,可通过路径为-1,通过路径为足迹//输出解voidPrint(intx,inty){inti,j;for(i=0;i

3、,{1,0},{0,-1},{-1,0}};//移动方向,依次为东南西北for(i=0;i<=3;i++)//依次试探东南西北四个方向{next.x=cur.x+direc[i].x;next.y=cur.y+direc[i].y;if(m[next.x][next.y]==-1)//是通路{m[next.x][next.y]=++curstep;if(next.x!=end.x

4、

5、next.y!=end.y)//没到终点Try(next,curstep);//试探下一点(递归调用)elsePrint(x,y);//输出结果m[next.x][

6、next.y]=-1;//恢复为通路，试探下一条路curstep--;}}}//0为墙，-1为通道intmain(){structPosTypebegin;//起点inti,j,x1,y1;printf("请输入迷宫的行数,列数(包括外墙)：（空格隔开）");scanf("%d%d",&x,&y);for(i=0;i

7、[j][y-1]=0;//迷宫右边列的周边即右边墙}for(i=1;i

8、：（空格隔开）");scanf("%d%d",&begin.x,&begin.y);printf("请输入终点的行数,列数：（空格隔开）");scanf("%d%d",&end.x,&end.y);m[begin.x][begin.y]=1;Try(begin,1);//由第一步起点试探起system("pause");return0;}/*输出效果：请输入迷宫的行数,列数(包括外墙)：（空格隔开）44请输入迷宫内墙单元数(即墙的个数)：1请依次输入迷宫内墙每个单元的行数,列数：（空格隔开）12迷宫结构如下:00000-1000-1-10000

9、0请输入起点的行数,列数：（空格隔开）11请输入终点的行数,列数：（空格隔开）220000010002300000请按任意键继续...*/