数组中的Java递归-从数组[0]到数组[长度-1]的查找路径

Question

我正在尝试编写递归方法，如果存在从[0]到[a.length-1]的路径，当您可以对a[I]求和或求减法时，该方法将返回true。例如，在数组a={2,4,1,6,4,2,4,3,5}中，该方法返回true，因为0 2-1 4 2-3 4=8=a[a.length-1]。我尝试了一些方法，但我得到了堆栈溢出或错误的输出。

public static boolean isWay(int[] a){

return isWay(int[] a, int ind, int way)
}

private static boolean isWay(int[] a, int ind, int way){
   if(way==0)
   return true;
   if(way > a.length-1, || way < 0 )
   return false;
   if(ind > a.length-1 || ind < 0)
   return false;

   return isWay(a, ind+a[ind], way-a[ind]) || isWay(a, ind-a[ind],way+a[ind]);
}

Answer 1

    public static boolean isWay(int[] a)
{
    return isWay(a,0);
}
private static boolean isWay(int[] a, int ind)
{
    if  (ind < 0 || ind>a.length-1)
        return false;
    if  (a[ind]<0)
        return false;
    if  (ind == a.length-1)
        return true;
    int tmp = a[ind];
    a[ind] = -1;
    return  isWay(a, ind+tmp) || isWay(a, ind-tmp);
}

Answer 2

试试这段代码。它从起点（索引0）搜索到终点（索引a.length-1）。

public static void main(String[] args) {
    System.out.println(isWay(new int[] {2,4,1,6,4,2,4,3,5}, 0));
    System.out.println(isWay(new int[] {2,7,3,8,5,1,2,1,2}, 0));
    System.out.println(isWay(new int[] {7,7,7,7}, 0));
}

public static boolean isWay(int[] a, int index) {
    if (index == a.length-1) return true;
    if (index > a.length-1 || index < 0) return false;
    return isWay(a, index+a[index]) || isWay(a, index-a[index]);
}