斐波那契数列的一般版本

这个版本会进行很多无用的重复的运算，循环10次元算次数多达453次。

var fibonacci = function(n){
    console.log(j++);
    return n<2?n:fibonacci(n-1)+fibonacci(n-2);
};
var j = 1;
for(var i = 0;i <= 10;i+=1)
{
    console.log('//'+i+': '+fibonacci(i));
}

通过记忆改编的版本

首先用一个数组保存每次的运算结果，在每次调用之前先进行查找，去除了冗余的运算。

var mem_fibonacci = function(){
    var memo = [0,1];
    var fib = function(n){
        var result = memo[n];
        if (typeof(result) !== 'number') {
            result = fib(n-1)+fib(n-2);
            memo[n] = result;
        };
        return result;
    };
    return fib;
};
var test = mem_fibonacci();

for(var i = 0;i <= 10;i+=1)
{
    console.log('//'+i+': '+test(i));
}

生产函数的函数

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 memo = [0,1];
var func = function(shell,n){
    return shell(n-1)+shell(n-2);
}
var de_mem_fibonacci = memoizer(memo,func);
for(var i = 0;i <= 10;i+=1)
{
    console.log('//'+i+': '+de_mem_fibonacci(i));
}

使用记忆函数生成阶乘函数

memo = [1,1];
func = function(shell,n){
    return n * shell(n-1);
}

var factorial =  memoizer(memo,func);
console.log('factorial');
for(var i = 1;i <= 10;i+=1)
{
    console.log('//'+i+': '+factorial(i));
}

以上来自javascript语言精粹。