java - 堆栈溢出异常

Question

我在下面编写了代码。但是它会打印这个异常，我真的不知道它的问题是什么，请帮助我，谢谢

代码:

    private void fillMinAverageTime() {   //T(n) = O(n^3)
    for (int i = list.size() - 2; i >= 0; i--) {
        for (int j = i + 1; j < list.size(); j++) {
            for (k = i; k <= j; k++) {
                minOne = fillMinAverageTimeArray(i, j);
                if (min == 0.0) {
                    min = minOne;
                } else if (minOne < min) {
                    min = minOne;
                }
            }
            min = 0.0;
            minOne = 0.0;
            minAverageTimeArray[i][j] = min + probability[i][j];


        }

    }
}

private double fillMinAverageTimeArray(int i, int j) {
    if (i > j) {
        return 0.0;
    }
    if (i == j) {
        return minAverageTimeArray[i][i];
    }
   System.out.println(k+","+j+","+i);//EDITED

 **return (fillMinAverageTimeArray(i, k - 1) + fillMinAverageTimeArray(k + 1, j));**//the line tat throws this exception
}

异常:

at OBST.MemoizedVersion.fillMinAverageTimeArray(MemoizedVersion.java:118)
at OBST.MemoizedVersion.fillMinAverageTimeArray(MemoizedVersion.java:118)
at OBST.MemoizedVersion.fillMinAverageTimeArray(MemoizedVersion.java:118)

编辑:它将打印:

2,3,2
3,3,2
1,2,1
2,2,1
1,3,1
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2
1,3,2

Answer 1

您写了一个recursive method 。您必须确保它将通过到达基本情况而终止，否则它可能会进入循环，直到发生堆栈溢出异常 - 这就是这里发生的情况。保证终止的最简单方法是始终确保每次调用都更接近基本情况。这里的基本情况是参数 i和j在某些时候必须变得平等，因此您应该尝试在每一步中使它们至少彼此更接近。

这是给出问题的行:

return (fillMinAverageTimeArray(i, k - 1) + fillMinAverageTimeArray(k + 1, j));

这只是用相同的值重复调用您的方法。你确定你说的不是i + 1和j - 1而不是k + 1和k - 1 ？