本文主要是介绍老鼠走迷宫java ---递归，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
有一个八行七列的数组，红色的格子代表墙，白色格子代表可以走的格子；
假定老鼠起点在map【1】【1】，设计算法帮老鼠找到到达终点map【6】【5】的路线。
思路
1.findWay方法就是专门来找出迷宫的路径
2.如果找到，就返回true，否则返回false
3.map 就是二维数组， 即表示迷宫
4.i，j就是老鼠的位置，初始化的位置为（1，1）
5.因为我是递归的找路，所以先规定map数组的各个值得含义
0表示可以走 1表示障碍物 2表示可以走 3表示走过，但是走不通
6.当map【6】【5】=2就说明找到通路，就可以结束，否则就继续找
7.先确定老鼠找路策略 下=>右=>上=>左
代码
public class MiGong {public static void main(String args[]){int[][]map=new int[8][7];for(int i=0;i<7;i++){map[0][i]=1;map[7][i]=1;}for(int i=0;i<8;i++){map[i][0]=1;map[i][6]=1;}map[3][1]=1;map[3][2]=1;System.out.println("=====当前地图情况=====");for(int i=0;i<map.length;i++){for(int j=0;j<map[i].length;j++){System.out.print(map[i][j]);}System.out.println();}T t1=new T();t1.findWay(map,1,1);System.out.println("=====找路情况如下=====");for(int i=0;i<map.length;i++){for(int j=0;j<map[i].length;j++){System.out.print(map[i][j]);}System.out.println();}}
}
class T{public boolean findWay(int[][]map,int i,int j){if(map[6][5]==2){ //说明已经找到return true;}else{ //如果还没有找到则继续找，0/3if(map[i][j]==0){ //0，表示还未走过，可以走map[i][j]=2; //先假设可以走，设置为2if(findWay(map,i+1,j)){ //递归向下找路 下return true;} else if (findWay(map,i,j+1)) { //递归向右找路 右return true;} else if (findWay(map,i-1,j)) { //递归向上找路 上return true;} else if (findWay(map,i,j-1)) { //递归向左找路 左return true;} else{ //找不到则置为3，返回falsemap[i][j]=3;return false;}}else{ //1，2，3，不用再探测return false;}}}
}
运行结果
这篇关于老鼠走迷宫java ---递归的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
