如何提升JavaScript函数的运行速度

相似的问题还包括过多的递归。每个额外的递归调用都会占用更多的内存，从而减慢浏览器的运行。恼人的是，你可能在浏览器发出脚本失控警告之前，就耗尽了系统的内存，导致浏览器处于停止响应的状态。Crockford在博客上曾经对这个问题进行过深入的讨论。他当时使用的例子，就是用递归生成一个斐波那契数列。

function　fibonacci(n)　{
return　n　<　2　?　n:　fibonacci(n　-　1)　+　fibonacci(n　-　2);
};

按照Crockford的说法，执行fibonacci(40)这条语句将重复调用自身331160280次。避免使用递归的方案之一就是使用memoization技术，这项技术可以获取上一次调用的执行结果。Crockford介绍了下面这个函数，可以为处理数值的函数增加这项功能：

function　memoizer(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(recur,　n)　{
return　recur(n　-　1)　+　recur(n　-　2);
});

这时如果我们再次调用fibonacci(40)，只会重复调用40次，和原来相比提高得非常多。memoization的原理，概括起来就一句话，同样的结果，你没有必要计算两次。如果一个结果你可能会再次使用，把这个结果保存起来，总比重新计算一次来的快。

最后一个可能让函数执行缓慢的原因，就是我们之前提到过的，函数里面执行了太多的内容，通常是因为使用了类似下面的开发模式：