Crockford 书中的 Javascript 中的记忆

Question

示例 1.

var fibonacci = function () {
  var memo = [0, 1];
  var fib = function (n) {
    var result = memo[n];

    if (typeof result !== 'number') {
      result = fib(n - 1) + fib(n - 2);
      memo[n] = result;
    }

    return result;
  };

  return fib;
}();
  

示例 2。

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);
});

以上是 Crockford 书中的 2 个代码 sn-ps，用于演示记忆的概念。

问题 1. 如何从 2 个示例中的任何一个调用 fibonacci 函数？按照惯例斐波那契 (5)？

问题 2. 如我所见，在调用 var fib = function (n) { 或 时，没有在任何地方定义参数“n” var shell = 函数 (n) {. 在斐波那契函数的第一个示例中，我希望在第二行 var memo = [0, 1]; 之后立即定义“n”，并且我希望定义“n”如下：n = arguments[0];。 但是既然情况似乎不是这样，所以我不得不问：当调用斐波那契时，“n”是如何确定的？

谢谢。

Page from Crockford's books

Answer 1

问题 1：如何称呼每个人？

第一个例子，注意最后的}()。这是调用该函数，该函数又返回fib 函数。因此，第一个示例中的 fibonacci() 实际上是 fib()，具有自己的内部引用（例如 memo 和 fib），memo 只能由 fib 访问，但只要引用fib 存在（持有fibonacci 的返回值的变量）。

第二个例子类似，只是它替换了一个接受项目数组并返回shell的记忆器，它可以访问它传递的数组。

问题 2：n 作为参数在做什么？

当您调用fibonacci 函数时，您实际上是在调用对内部创建但外部可用的fib() 和shell() 的引用，因此您传入了一个新数字，该数字具有斐波那契数列” memoized" 通过将其存储在开头给出的内部可用memo 中。

---

关键是 memoization 就像一个哈希存储，其中可以访问已知的计算（因为它们之前已执行并且“memoized”）（防止重新计算），并且使用 Javascript 的闭包构造允许您使用内部范围的变量管理该访问权限。