设计一个程序，实现对迷宫问题的求解。用递归算法可分别输出所有路径和最短路径

设计一个使用递归算法解决迷宫问题的程序，我们可以利用深度优先搜索（Depth First Search, DFS）或广度优先搜索（Breadth First Search, BFS）来找到所有路径或最短路径。这里我们主要介绍DFS，因为它更容易体现递归的特点。

首先，我们需要定义迷宫的数据结构，通常是一个二维数组，其中0表示通路，1表示墙壁：

typedef enum {WALL, PATH} CellType;

// 假设maze是一个二维字符数组，比如 maze[5][5]，且行从0开始
CellType maze[5][5];

接下来，我们创建一个递归函数`dfs`来遍历迷宫并找出一条可能的路径：

void dfs(int x, int y, char path[], int path_len) {
    // 检查当前位置是否有效，边界条件（已超出范围、墙或已经访问过）
    if (x < 0 || x >= ROWS || y < 0 || y >= COLS || maze[x][y] == WALL || path[path_len - 1] == 'M') {
        return;
    }

    // 将当前位置添加到路径中（这里假设'.'表示空位，'M'表示起点）
    path[path_len++] = '.';
    printf("%s\n", path);

    // 如果到达终点，返回
    if (maze[x][y] == 'F') {
        printf("Path found!\n");
        return;
    }

    // 递归探索相邻的未访问节点
    dfs(x + 1, y, path, path_len);  // 右
    dfs(x - 1, y, path, path_len);  // 左
    dfs(x, y + 1, path, path_len);  // 下
    dfs(x, y - 1, path, path_len);  // 上

    // 当前分支结束时回溯
    path[--path_len] = '\0';
}

对于找到最短路径，我们需要使用BFS。可以借助队列来存储待处理的节点，同时维护一个用来记录每个节点到起点距离的数组（如distance[]）。更新过程中的最小距离值即为最短路径长度。

**注意**：上述代码没有处理递归调用栈溢出的问题，实际应用中可能需要加上循环限制或优化递归。此外，寻找最短路径时，你需要跟踪父节点才能构建出完整的路径。