Question

我是C的新手并尝试做迷宫问题，其中0和字母是通过点，1是障碍。

我的2D迷宫阵列位于起点位于（0,4）的位置，每次我必须检查4个方向（N，S，E，W），并且我还有路径数组（最初包含＆＃34; 0＆＃34;作为字符）我将把路线作为＆＃34; R＆＃34;也是相同的大小：

我正在使用递归解决方案进行寻路，并且总共使用了以下3个函数：

int isSafe(char Mazearray[matrixSize][matrixSize],int x,int y){
    if(x >= 0 && x < matrixSize && y >= 0 && y < matrixSize && Mazearray[x][y] != '1'){
        return 1;
    }
    return 0;


}

void MazeSolution(char Mazearray[matrixSize][matrixSize],int x,int y,char pathArray[matrixSize][matrixSize]){
    if(recursiveMaze(Mazearray,x,y,pathArray) == 0){
        printf("There does not exist a possible solution!!!");
    }
    else{
        int i,j;
        for (i = 0; i < matrixSize; ++i){
            for (j = 0; j < matrixSize; ++j){
                printf("%c",pathArray[i][j]);
            }
        printf("\n");
        }
    }
}

int recursiveMaze(char Mazearray[matrixSize][matrixSize],int x,int y,char pathArray[matrixSize][matrixSize]){
    if(x == exitX && y == exitY){
        pathArray[x][y] == 'E';
        return 1;
    }
    // check if the coordinate is safe to go(not 1)
    if(isSafe(Mazearray,x,y) == 1){
        pathArray[x][y] == 'R';
        // Move North
        if(recursiveMaze(Mazearray,x-1,y,pathArray) == 1){
            return 1;
        }
        // Move South
        if(recursiveMaze(Mazearray,x+1,y,pathArray) == 1){
            return 1;
        }
        // Move East
        if(recursiveMaze(Mazearray,x,y+1,pathArray) == 1){
            return 1;
        }
        // Move West
        if(recursiveMaze(Mazearray,x-1,y-1,pathArray) == 1){
            return 1;
        }
        pathArray[x][y] == '0';
        return 0;
    }
    return 0;
}

当我运行MazeSolution()时，程序终止，错误代码为255，分段错误。当我调试时，问题出现在recursiveMaze()函数。

因此，从第一个if语句开始它不执行，另一个问题是它在南方和北方控制点之间返回。

Answer 1

这是一个导致无限循环的调用序列：

recursiveMaze(M, x, y, p)
   recursiveMaze(M, x-1, y, p)
       recursiveMaze(M, x-1, y, p) -> run to completion
       recursiveMaze(M, x+1, y, p) -> infinite loop

它是无限的，因为在第二次递归调用中，您将递增在第一次递归调用中递减的值，这会使您返回到与初始调用相同的状态。

C递归分段错误

1 个答案: