Question

努力去理解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），在函数完成执行之后备忘录是否可用，或者它是否只是使得这个特定的递归调用更有效的东西？即如果在调用斐波那契（15）之后我再打电话给斐波纳契（16）会有备忘录[15]吗？

感谢您的帮助。

Answer 1

是的，它仍然存在。该数组是在您拨打memoizer时创建的，只要您的fibonacci号码存在就会存在。

此数组不再存在的唯一方法是fibonacci函数超出范围或重新分配。

例如

var fibonacci = memoizer([0, 1], function (shell, n) {
   return shell(n - 1) + shell(n - 2);
});
var n = fibonacci(15); // the array has grown
n = fibonacci(16); // This used the same array that fibonacci(15) set up

// Now lets lose it
fibonacci = memoizer([0, 1], function (shell, n) {
   return shell(n - 1) + shell(n - 2);
});
// What the hell did you do that for?!? You just recreated the function
// with a new memo array!
n = fibonacci(17); // Had to recreate all of the previous fibonacci numbers again.

关于“JavaScript - 好零件”的记忆例子（第4.15节）的说明？

1 个答案: