递归堆栈溢出错误

Question

好吧，我正在尝试编写一个 Java 程序来解决绘图板问题，但我不断收到 Stackoverflow 错误。我目前只是自学一点Java，所以我喜欢使用我所知道的东西，而不是在网上寻找解决方案，尽管我的方法显然没有那么有效。我能想到解决这个问题的唯一方法是通过一种蛮力，尝试每一种可能性。问题是，我知道这个函数有效，因为它适用于较小尺寸的板，唯一的问题是，对于较大的板，我往往会在函数完成之前出现错误。

所以 char[][] a 只是包含所有 X 和 O 的游戏板。 int[][] b 是一个数组，其中包含为图形十字板分配的数字，例如游戏顶部和左侧的数字。 isDone() 只是检查棋盘是否与给定的数字匹配，而 shift() 向下移动一列。我不想粘贴我的整个程序，所以如果您需要更多信息，请告诉我。谢谢！

由于有人问，我添加了班次代码。 Shift 只是将一行中的所有字符向上移动一个单元格。

更新：我想也许我的代码没有遍历每个组合，因此它跳过了正确的答案。任何人都可以验证这实际上是在尝试所有可能的组合吗？因为这可以解释为什么我会收到 stackoverflow 错误。但另一方面，在太多之前可以进行多少次迭代？

public static void shifter(char[][] a, int[][] b, int[] clockwork)
{
    boolean correct = true;

    correct = isDone(a, b);

    if(correct)
        return;

    clockwork[a[0].length - 1]++;

        for(int x = a[0].length - 1; x > 0; x--)
        {
            if(clockwork[x] > a.length)
            {
                shift(a, x - 1);

                clockwork[x - 1]++;
                clockwork[x] = 1;
            }

            correct = isDone(a, b);

            if(correct)
                return;
        }

    shift(a, a[0].length - 1);

    correct = isDone(a, b);

    if(correct)
        return;

    shifter(a, b, clockwork);

    return;
}

public static char[][] shift(char[][] a, int y)
{       
        char temp = a[0][y];

            for(int shifter = 0; shifter < a.length - 1; shifter++)
            {
                a[shifter][y] = a[shifter + 1][y];
            }

        a[a.length - 1][y] = temp;

    return a;
}

Answer 1

检查递归调用并给出终止条件。

if(terminate condition)
{
exit();
}
else
{
call shifter()
}