Question

C语言老鼠走迷宫问题

int visit(int, int);
int maze[7][7] = {{2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 2},{2, 0, 2, 0, 2, 0, 2}, 2, 0, 0, 2, 0, 2, 2},{2, 2, 0, 2, 0, 2, 2},{2, 0, 0, 0, 0, 0, 2}, {2, 2, 2, 2, 2, 2, 2}};
int startI = 1, startJ = 1; // 入口
int endI = 5, endJ = 5; // 出口
int success = 0;
int main(void) {
int i, j;
printf("显示迷宫：\n");
for(i = 0; i < 7; i++) {
for(j = 0; j < 7; j++)
if(maze[i][j] == 2)
printf("█");
else
printf(" ");
printf("\n");
}
if(visit(startI, startJ) == 0)
printf("\n没有找到出口！\n");
else {
printf("\n显示路径：\n");
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(" ");
}
printf("\n");
}
}
return 0;
}
int visit(int i, int j) {
maze[i][j] = 1;
if(i == endI && j == endJ)
success = 1;
if(success != 1 && maze[i][j+1] == 0) visit(i, j+1);
if(success != 1 && maze[i+1][j] == 0) visit(i+1, j);
if(success != 1 && maze[i][j-1] == 0) visit(i, j-1);
if(success != 1 && maze[i-1][j] == 0) visit(i-1, j);
if(success != 1)
maze[i][j] = 0;
return success;
}
maze[i][j] = 1;是把访问过的设置为1，maze[i][j] = 0;又是什么意思。 求大神讲解下整个代码

Answer 1

从程序上来看 也就是说在调用这个visit函数时，如果maze[i][j]这个点的上下左右都不是0的话 也就是进入了死胡同 那么就把这个点置为0。

你可以把这个程序这样子改一下，
if(visit(startI, startJ) == 0)
{
printf("\n没有找到出口！\n");
printf("\n显示路径：\n");
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(" ");
}

else
{
printf("\n显示路径：\n");
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(" ");
}
printf("\n");
这样对你调试程序和理解程序都有帮助，希望对你有用。

追问

死胡同，然后呢，递归如何理解

追答

死胡同不就显示没有找到出口么？？？

追问

= =具体实现代码还是不清楚= -解释的不够清楚

追答

if(visit(startI, startJ) == 0)
printf("\n没有找到出口！\n");
首先你看一下这句话，也就是说会有一种情况就是《《《《最外层》》》》的四个递归循环
if(success != 1 && maze[i][j+1] == 0) visit(i, j+1);
if(success != 1 && maze[i+1][j] == 0) visit(i+1, j);
if(success != 1 && maze[i][j-1] == 0) visit(i, j-1);
if(success != 1 && maze[i-1][j] == 0) visit(i-1, j);
全部返回的都是0，success一直没有变成1，这时候就输出没有找到出口，这样解释清楚么？实在不行加我QQ1171115772，我会给你解答的。