当m >= 4时，阿克曼函数不起作用

Question

维基百科：阿克曼函数

我正在为我的计算机科学课写这个程序，我不知道为什么它不起作用。太清楚了，当m

我已经检查了当m=4和n=1时，结果应该是65533，所以变量不是太小。我试过使用int、long和double。

public class Recursion {

    public static void main(String[] args) {
        System.out.print(ack(3, 8));
    }

    public static long ack(long m, long n) {
        if (m == 0) {
            return n + 1;
        } else if (m > 0 && n == 0) {
            return ack(m - 1, 1);
        }
        return ack(m - 1, ack(m, n - 1));
    }
}

Answer 1

您所遇到的是一个＜code＞StackOverflowError＜/code＞。您可以在此处阅读更多关于导致它们的原因以及默认堆栈大小等的信息。

在您的情况下，简单地增加堆栈大小将允许您使用输入4，1成功地运行它。您可以通过如下方式运行您的程序来实现这一点:

javac Recursion.java
java -Xss4m Recursion.java

＜code＞-Xss＜/code＞标志设置了更高的堆栈大小，一段时间后您应该会得到预期的输出65533。