关于“JavaScript - 好的部分”示例（第 4.15 节）的解释？

Question

JS 初学者 :) 需要 Crockford's book 的代码片段解释，第 4.15 节：

var memoizer = function (memo, fundamental) {
    var shell = function (n) {
        var result = memo[n];
        if (typeof result !== 'number') {
            result = fundamental(shell, n);
            memo[n] = result;
        }
        return result;
    };
    return shell;
};

var fibonacci = memoizer([0, 1], function (shell, n) {
    return shell(n - 1) + shell(n - 2);
});

问题：我们如何计算斐波那契（15），如果是简单的斐波那契（15）调用，那么它是如何详细工作的？

感谢您的帮助。

Answer 1

这是一个 console.log() 注释版本，它试图显示堆栈如何返回并将 (n-1)+(n-2) 的结果分配给每个相应递归调用的备忘录数组。还要记住堆栈以相反的顺序返回。所以在记录的输出中你会看到最后一个调用首先返回：

var memoizer = function (memo, fundamental) {
    var shell = function (n) {
        var result = memo[n];
        if (typeof result !== 'number') {
            result = fundamental(shell, n);
            console.log("Hence 'shell(n-1)+shell(n-2)' results in the assignment memo["+n+"]="+result);
            memo[n] = result;
        }
        return result;
    };
    return shell;
};
var fibonacci = memoizer([0, 1], function (shell, n) {
    console.log("shell is called, and 'n' is equal to --> " + n + "\n" + "At this point shell(n-1)="+shell(n-1)+" AND shell(n-2)="+shell(n-2));
    return shell(n - 1) + shell(n - 2);    
});

Answer 2

您似乎对为什么调用 fibonacci(15) 有效感到困惑。 让我们简化代码（暂时忘记记忆）。

var m = function () {
    var s = function (n) {
        console.log(n);
    };
    return s;
}; 
var f = m();

基本上我们将f 设置为函数m() 的返回值。在这种情况下，该返回值是一个函数。看，我们可以进一步简化为：

var f = function (n) { console.log(n); };

换句话说，我们将f 设置为一个接受一个参数的函数。 我们在fibinacci 示例中做同样的事情。这就是调用fibonacci(15) 起作用的原因。

Answer 3

正如您的问题所建议的那样，如果您无法按照书中的解释进行操作，您应该在调试器中遍历代码，以便很好地理解发生了什么。但我会简要概述一下正在发生的事情：

演示的是“记忆化”，这是函数式编程中常用的优化技术。如果结果仅取决于传递给它的参数，则称该函数是纯函数。因此，如果一个函数是纯函数，您可以根据参数缓存结果——这种技术称为记忆化。如果一个函数的计算成本很高并且被多次调用，你会这样做。

用于证明这一点的经典示例（如这里）是生成Fibonacci numbers。我不打算详细说明这些是如何计算出来的，但基本上，随着你的数字越来越高，你会越来越多地重复自己，因为每个数字都是从前面的两个数字计算出来的。通过记忆每个中间结果，您只需计算一次，从而使算法更快（当您在序列中越往上越快）。

就这段代码而言，memoizer 有两个参数 - 'memo' 是缓存。在这种情况下，前两个值已经填写在“[0,1]”中 - 这些是前两个斐波那契数。

第二个参数是要应用记忆的函数。在这种情况下，递归斐波那契函数：

函数（外壳，n）{ 返回壳（n-1）+壳（n-2）； }

即结果是序列中前两个数字的总和。

memoizer 首先检查它是否已经有缓存结果。如果确实如此，它会立即返回。如果不是，它会计算结果并将其存储在缓存中。如果不这样做，它会一次又一次地重复自己，并且一次又一次地变得非常缓慢，以达到序列中更高的数字。

Answer 4

要评估函数，您只需调用它：

fibonacci(15);

如果您想查看结果，最简单的方法是：

alert(fibonacci(15));

如果您想更频繁地执行此操作，请下载 Firebug，并在脚本底部执行此操作：

Console.log(fibonacci(15));

或者直接在 Firebug 控制台中输入，然后按回车键：

fibonacci(15)