java - Java中的递归迷宫

Question

我编写了一段简短的 Java 代码，用于解决从 S 到 G 的简单迷宫问题。

我不明白问题出在哪里。

 import java.util.Scanner;

 public class tester
  {
static char [][] grid={
        {'.','.'},
        {'.','.'},
        {'S','G'},
};

static int a=2;
static int b=2;


static boolean findpath(int x, int y)
{
     if((x > grid.length-1) || (y > grid[0].length-1) || (x < 0 || y < 0))
        {
            return false;
        }
     else if(x==a && y==b){
        return true;
    }

     else if (findpath(x,y-1) == true){
        return true;
    }
     else if (findpath(x+1,y) == true){
        return true;
    }
     else if (findpath(x,y+1) == true) {
    return true;
}
     else if (findpath(x-1,y) == true){ 
    return true;
}
return false;

}

public static void main(String[] args){
    boolean result=findpath(2,0);
    System.out.print(result);
    }

}

我直接给出起始位置，目标在 a 和 b 中定义。帮忙吧。

Answer 1

没有像 (2;2) 这样的单元格。数组从 0 开始编号。您还会获得不定式递归，因为您多次访问一个单元格。