函數(shù)記憶

函數(shù)可以將先前操作的結(jié)果記錄在某個(gè)對象里，從而避免重復(fù)的運(yùn)算，這種優(yōu)化被稱為記憶。
我們可以編寫一個(gè)函數(shù)來幫助我們構(gòu)造帶記憶功能的函數(shù)， 例如：

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

計(jì)算一個(gè)初始數(shù)字為0、1的Fibonacci數(shù)列， 使用函數(shù)記憶的方法可以減少運(yùn)算量。

參考《JavaScript語言精粹》第四章

函數(shù)記憶