递归 Stackoverflow 错误

Question

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

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

自从有人问起，我添加了 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()
}