递归负责寻找路的尽头,退出的条件是 找到。 如果没找到一直向后走,递归找,或者说路都走过了,也是返回false
package a;
import java.util.Arrays;
public class Maze {
public static void main(String[] args) {
int [][] arr = new int[8][7];
for (int i = 0; i < arr[0].length; i++) {
arr[0][i] =1;
arr[7][i] =1;
}
for (int i = 0; i < arr.length; i++) {
arr[i][0]=1;
arr[i][6]=1;
}
arr[toIndex(4)][toIndex(2)] = 1;
arr[toIndex(4)][toIndex(3)] = 1;
for (int[] e : arr) {
for (int it : e) {
System.out.print(it+" ");
}
System.out.println();
}
boolean res = way(arr, 1, 1);
System.out.println("res = " + res);
for (int[] e : arr) {
for (int it : e) {
System.out.print(it+" ");
}
System.out.println();
}
}
private static boolean way(int[][] arr, int i, int j) {//如果找到了就是返回true
if (arr[6][5] == 2) {
return true;
}else {
if (arr[i][j] == 0) {//没走过
arr[i][j] =2;
if (way(arr, i, j + 1)) { //无论是哪个找到就返回
return true;
} else if (way(arr, i + 1, j)) {
return true;
}else if (way(arr, i - 1, j)) {
return true;
} else if (way(arr, i, j - 1)) {
return true;
}else {
arr[i][j] = 3 ;//也就是所有的下一个都没找到,当前这个点就是死路
return false;
}
}else {//如果当前节点的值 是1,2,3 其实这个点已经走过了
return false;
}
}
}
private static int toIndex(int i) {
return --i;
}
}