你如何让阿克曼函数“学习”？

Question

我将如何让以下阿克曼函数“学习”并记住先前迭代的结果，以便它不会一遍又一遍地重新计算相同的东西？ 例如：它应该知道，每当给它输入 (2,2) 时，它应该返回 7 而不需要再次运行计算。

public static BigInteger ackermann(BigInteger a, BigInteger b) {
    if (a.equals(BigInteger.ZERO)) {
        return b.add(BigInteger.ONE);
    }
    if (b.equals(BigInteger.ZERO)) {
        return ackermann(a.subtract(BigInteger.ONE),BigInteger.ONE);
    }
    return ackermann(a.subtract(BigInteger.ONE), ackermann(a, b.subtract(BigInteger.ONE)));
}

Answer 1

看看使用 Java 8 的备忘录： https ://dzone.com/articles/java-8-automatic-memoization。 这是迄今为止实现目标的最优雅的方式。