记忆javascript

Question

我正在从 JavaScript: The Good Parts 一书中学习 JavaScript，在 memoization 部分有一个关于使用 memoize 技术解决斐波那契问题的示例

我们创建一个通用函数调用memoizer，它接受一个备忘录数组和基本函数，返回一个管理备忘录并调用基本函数的shell函数

 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(10)，结果将准确显示。

但让我困惑的是memoizer函数中的n参数shell函数。我知道这是我们要计算的值。但它来自哪里？如何调用 fibonacci(10)，例如，可以将值 10 传递给 n？ var fibonacci 究竟是什么？是函数还是作为memoizer指向函数对象？

感谢您的帮助！

Answer 1

因此，要完全理解这一点，您需要将以下内容理解为基本部分。

• 关闭How do JavaScript closures work?
• 范围What is the scope of variables in JavaScript?
• 一级对象What is meant by 'first class object'?

那么，现在看一下代码。
var memoizer 被分配为一个函数，它在内部返回另一个函数。

var memoizer = function(memo, fundamental) {
  var shell = function(n) {
    ... do some works ...
  };
  return shell;
};

你能看到吗？ var shell 在memoizer 的行尾返回

无论memoizer中的内部逻辑是什么，它的结果都分配给var fibonacci

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

所以，这意味着fibonacci 等于memoizer 的结果（因为我们执行了它），而memoizer 的结果等于shell 函数。如果你仔细阅读我给你的那些链接，你就会明白幕后发生了什么。

顺便说一句，您提供的代码并不是最好的方法。因为无论如何 closure 都会使激活的对象活着，而这是不必要的。

下面的代码是另一种制作斐波那契的方法，这不是绝对最好的方法，但是，我建议您将此代码与您的代码进行比较，找出差异。

var result = [];
result[0] = 1;
result[1] = 1;

function fibonacci(n){
    var i;
    
    for(i = 2; i < n; i++){
      if(!result[i]){
        result[i] = result[i-1] + result[i-2];
      }
    }
    return result[i-1];
}

console.log(fibonacci(10));