javascript用记忆函数快速计算递归函数_javascript技巧

小而强大的记忆函数：
代码如下:
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);
});

类似的，如果要算 factorial 数列：
代码如下:
var factorial = memoizer([1, 1], function (shell, n) {
return n * shell(n - 1);
});