学步园

说明：由于迷宫的设计， 老鼠走迷宫的入口至出口路径可能不只一条， 如何求出所有的路？径呢

解法：求所有路径看起来复杂但其实更简单，只要在老鼠走至出口时显示经过的路径，然后退

回上一格重新选择下一个位置继续递回就可以了，比求出单一路径还简单，我们的程式只要作一点修改就可以了。

#include <stdio.h>

int maze[9][9] = {	{2, 2,  2, 2, 2, 2, 2, 2, 2},
					{2, 0,	0, 0, 0, 0, 0, 0, 2},
					{2, 0,	2, 2, 0, 2, 2, 0, 2},
					{2, 0,	2, 0, 0, 2, 0, 0, 2},
					{2, 0,	2, 0, 2, 0, 2, 0, 2},
					{2, 0,	0, 0, 0, 0, 2, 0, 2},
					{2, 2,	0, 2, 2, 0, 2, 2, 2},
					{2, 0,	0, 0, 0, 0, 0, 0, 2},
					{2, 2,	2, 2, 2, 2, 2, 2, 2}};

int startx=1,starty=1;
int endx=7,endy=7;
int success=0;
void visit(int i, int j) 
{ 
	maze[i][j] = 1;
	if(i==endx&&j==endy) 
	{	
		for(i=0;i<7;i++)
		{
			for (j=0;j<7;j++)
			{
				if (maze[i][j]==2)
				{
					printf("█");
				}
				else if (maze[i][j]==1)
				{
					printf("◇");
				}
				else
				{
					printf("  ");
				}
			}
			putchar('\n');
		}
		putchar('\n');
	}
		
	if(maze[i][j+1] == 0)//向下访问
		visit(i,j+1); 
	if(maze[i+1][j]== 0) //向右
		visit(i+1,j); 
	if(maze[i][j-1]== 0)//向上
		visit(i,j-1); 
	if(maze[i-1][j]== 0) //向左
		visit(i-1,j); 
	maze[i][j]=0;//将不成功的路径退回
}

int main()
{
	int i,j;
	for (i=0;i<7;i++)
	{
		for (j=0;j<7;j++)
		{
			if (maze[i][j]==2)
			{
				printf("█");
			}
			else
			{
				printf("  ");
			}
		}
		putchar('\n');
	}
	putchar('\n');
	visit(startx,starty);
}