使用递归来完成老鼠走迷宫
思路:
findWay 方法就是专门来找出迷宫的路径 如果找到,就返回 true ,否则返回 false map 就是二维数组,即表示迷宫 i,j 就是老鼠的位置,初始化的位置为(1,1) 因为我们是递归的找路,所以我先规定 map 数组的各个值的含义 // 0 表示可以走 1 表示障碍物 2 表示可以走 3 表示走过,但是走不通是死路 当 map[6][5] =2 就说明找到通路,就可以结束,否则就继续找. 先确定老鼠找路策略
主类信息
public class MiGong{
public static void main(String[] args) {
//创建迷宫数组
int i1[][] =new int [8][7];
//定义障碍物为1
for (int i =0 ; i < 7; i++ ) {
i1[0][i] = 1;
i1[7][i] = 1;
}
//定义障碍物为1
for (int i = 0 ; i < 8; i++ ) {
i1[i][0] = 1
使用递归来完成老鼠走迷宫最先出现在Python成神之路。
共有 0 条评论