函數記憶

函數可以將先前操作的結果記錄在某個對象里，從而避免重復的運算，這種優化被稱為記憶。
我們可以編寫一個函數來幫助我們構造帶記憶功能的函數， 例如：

    
      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語言精粹》第四章

函數記憶