函数记忆

函数记忆

函数可以将先前操作的结果记录在某个对象里，从而避免重复的运算，这种优化被称为记忆。我们可以编写一个函数来帮助我们构造带记忆功能的函数， 例如：

function memoizer(fun, memo) {    var memo =  memo || {};return function(n) {        var ret = memo[n];        if (typeof ret === "undefined") {            ret = fun(n);            memo[n] = ret;        }        return ret;    } }var fibonacci = memoizer(function(n) {    return fibonacci(n-1) + fibonacci(n-2)}, [0, 1]);

计算一个初始数字为0、1的Fibonacci数列， 使用函数记忆的方法可以减少运算量。

参考《javaScript语言精粹》第四章