说明:老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表
示老鼠的行走路径,试以程式求出由入口至出口的路径。
解法:老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前
进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本题请直接看程式应就可以理解。
#include <stdio.h> 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 startx=1,starty=1; int endx=5,endy=5; int success=0; int visit(int i, int j) { maze[i][j] = 1; if(i==endx&&j==endy) 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; } int main() { int i,j; for (i=0;i<7;i++) { for (j=0;j<7;j++) { if (maze[i][j]==2) { printf("█"); } else { printf(" "); } } putchar('\n'); } if (visit(startx,starty)==0) { printf("没有找到路径"); } else { printf("路径:\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(" "); } } putchar('\n'); } } }