C：通过递归打印一个有效的路径

下面是一个示例的解决方法，使用递归方式打印一个有效的路径：

#include <stdio.h>

#define ROWS 3
#define COLS 3

int isSafe(int row, int col, int maze[ROWS][COLS]) {
    // 检查当前位置是否在迷宫范围内且为通路
    if (row >= 0 && row < ROWS && col >= 0 && col < COLS && maze[row][col] == 1) {
        return 1;
    }
    return 0;
}

int findPath(int maze[ROWS][COLS], int row, int col, int path[ROWS][COLS]) {
    // 到达目的地
    if (row == ROWS - 1 && col == COLS - 1) {
        path[row][col] = 1;
        return 1;
    }

    // 检查当前位置是否为通路
    if (isSafe(row, col, maze)) {
        // 标记当前位置为已访问
        path[row][col] = 1;

        // 尝试向下移动
        if (findPath(maze, row + 1, col, path)) {
            return 1;
        }

        // 尝试向右移动
        if (findPath(maze, row, col + 1, path)) {
            return 1;
        }

        // 标记当前位置为未访问（回溯）
        path[row][col] = 0;
    }

    return 0;
}

void printPath(int path[ROWS][COLS]) {
    for (int i = 0; i < ROWS; i++) {
        for (int j = 0; j < COLS; j++) {
            printf("%d ", path[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int maze[ROWS][COLS] = {
        {1, 0, 0},
        {1, 1, 0},
        {0, 1, 1}
    };

    int path[ROWS][COLS] = {0};

    if (findPath(maze, 0, 0, path)) {
        printf("有效的路径：\n");
        printPath(path);
    } else {
        printf("没有找到有效的路径。\n");
    }

    return 0;
}

这个示例中，我们定义了一个3x3的迷宫（0表示墙壁，1表示通路）。findPath函数使用递归方式找到从起点到终点的有效路径，并将路径标记在path数组中。printPath函数用于打印路径。在main函数中，我们调用findPath函数来查找有效的路径，并通过printPath函数打印结果。