当功能定义如下时

static Function1<BigInteger, BigInteger> fibonacci = Function((BigInteger value) ->
            value.equals(BigInteger.ZERO) ? BigInteger.ZERO
                    : value.equals(BigInteger.ONE) ? BigInteger.ONE
                    : value.equals(BigInteger.valueOf(2)) ? BigInteger.ONE
                    : Program.fibonacci.apply(value.subtract(BigInteger.ONE)).add(Program.fibonacci.apply(value.subtract(BigInteger.valueOf(2))))
    ).memoized();


并称为

System.out.println(fibonacci.apply(BigInteger.valueOf(1000)));


计算非常快。但是,如果我将memoized()移至函数变量,如下所示

static Function1<BigInteger, BigInteger> fibonacci = Function((BigInteger value) ->
            value.equals(BigInteger.ZERO) ? BigInteger.ZERO
                    : value.equals(BigInteger.ONE) ? BigInteger.ONE
                    : value.equals(BigInteger.valueOf(2)) ? BigInteger.ONE
                    : Program.fibonacci.apply(value.subtract(BigInteger.ONE)).add(Program.fibonacci.apply(value.subtract(BigInteger.valueOf(2))))
    ); // Removed memoized() from here


并称为

fibonacci.memoized().apply(BigInteger.valueOf(1000));


如果未应用memoized(),则需要花费很长时间。

这可能是什么原因?

最佳答案

因为a)不会在已记忆的表单上调用递归,b)记忆的全部目的是您需要保存该记忆,而不是每次都创建一个新的记忆。

Program.fibonacci是根据自身定义的,因此递归调用该版本,而不是记忆版本。

10-08 02:28