【数据结构】递归求解迷宫问题

 数据结构 递归求解迷宫问题

参考代码如下：

/*
	名称：递归求解迷宫问题
	编译环境：VC++ 6.0
	日期： 2014年4月1日
*/
#include
#include
// 迷宫坐标位置类型
struct PosType 
{
	int x; // 行值 
	int y; // 列值 
};

#define MAXLENGTH 25 // 设迷宫的最大行列为25 
typedef int MazeType[MAXLENGTH][MAXLENGTH]; // [行][列] 

// 全局变量 
struct PosType end;	// 迷宫终点位置 
MazeType m;			// 迷宫数组 
int x, y;			// 迷宫行数，列数 

// 定义墙元素值为0,可通过路径为-1,通过路径为足迹 

// 输出解
void Print(int x,int y)
{ 
	int i,j;
	for(i=0;i

运行结果如下：