老鼠走迷宫（2）输出所有路径（C语言）

需求　　

　　有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。

STEP 1 题目转化

　　我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。
　　老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子。

STEP 2 编程思路

　　⑴这个题目可以用递归方法，只需要最后一步走到迷宫出口所在的格子。

　　⑵每一步测试上、下、左、右四个方向，选择一个方向前进。

STEP 3 要点整理

　　⑴输出所有路径的算法与输出单条路径相同，需要修改的是：打印函数放入递归函数中，才能实现多次输出。

　　⑵在递归选择下一步方向时，if条件添加“x < LEN && y < LEN”，避免溢出。

----------------------------------华丽丽的分割线---------------------------代码君要出场了-------------------

 #include <stdio.h>
 #include <stdlib.h>

 #define LEN 9

 int maze[LEN][LEN] = {
     {, , , , , , , , },
     {, , , , , , , , },
     {, , , , , , , , },
     {, , , , , , , , },
     {, , , , , , , , },
     {, , , , , , , , },
     {, , , , , , , , },
     {, , , , , , , , },
     {, , , , , , , , },
 };                                           //构建迷宫

 int start_x = , start_y = ;               //设置起点
 int end_x = , end_y = ;                   //设置终点

 void step(int x, int y);
 void print_maze();

 int main(int argc, char argv[])
 {    

     printf("maze:\n");                    //打印迷宫图，为方便查看，将数字换为图形打印
     print_maze();

     step(start_x, start_y);

     return ;
 }

 void step(int x, int y)                //用递归算法求解路径
 {
     maze[x][y] = ;

     if(x == end_x && y == end_y)
     {
         print_maze();                //打印函数放入递归中，每找到一条成功路径打印一次
     }

     if(y < (LEN - ) && maze[x][y + ] == ){step(x, y + );}           //边界条件，避免溢出，感谢 @别把白天当黑夜 指正
     if(x < (LEN - ) && maze[x + ][y] == ){step(x + , y);}
     if(y >  && maze[x][y - ] == ){step(x, y - );}
     if(x >  && maze[x - ][y] == ){step(x - , y);}

     maze[x][y] = ;
 }

 void print_maze()
 {
     int x, y;

     for(x = ; x < LEN; x++)
     {
         for(y = ; y < LEN; y++)
         {
             if(maze[x][y] == )
                 printf("■");
             else if(maze[x][y] == )
                 printf("☆");
             else if(maze[x][y] == )
                 printf("□");
         }
         printf("\n");
     }

     printf("\n");
 }

欢迎转载，请备注原始连接http://www.cnblogs.com/liuliuliu/p/3885099.html，并注明转载。

作者bibibi_liuliu，联系方式395985239@qq.com