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

Question

JS 初学者 :) 需要对 Crockford 的书 部分中的代码片段进行解释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);
});

问题：我们如何计算 fibonacci(15)，如果是简单的 fibonacci(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

正如对您的问题的评论所建议的那样，如果您无法遵循书中的解释，您应该在调试器中浏览代码，以便更好地理解正在发生的情况。但我将向您简要概述正在发生的事情：

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

用于演示这一点的经典示例（如此处）是生成斐波那契数。我不会详细介绍这些是如何计算出来的，但基本上，当你得到越来越高的数字时，你会越来越多地重复自己，因为每个数字都是根据前面的两个数字计算出来的。通过记住每个中间结果，您只需计算它们一次，从而使算法更快（当您在序列中走得更高时，速度会快得多）。

就这段代码而言，memoizer 采用两个参数 - “memo”，即缓存。在本例中，它将使用已填充“[0,1]”的前两个值 - 这些是前两个斐波那契数。

第二个参数是将应用记忆的函数。在本例中是递归斐波那契函数：

function (shell, n) {
返回外壳（n - 1）+外壳（n - 2）；
即

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

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

Answer 4

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

fibonacci(15);

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

alert(fibonacci(15));

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

Console.log(fibonacci(15));

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

fibonacci(15)