Javascript递归与各种循环执行效率的比较
以下分别是用递归和两种循环对斐波那契数列的简单实现。(结果仅供参考)
递归的模式：
function Fibonacci(num){
if(num <= 2){
return 1;
}else{
return Fibonacci(num - 1) + Fibonacci(num - 2)
}
}
var counter1 = new Counter();
Fibonacci(30);
counter1.show()
//Firefox 下结果为413毫秒
While循环的模式：
function FibonacciWhile(number){
if(number>2){
var num1=num2=1,times=number-2,i=1;
while(i<=times){
result = num1+num2;
num1 = num2;
num2 = result;
i++;
}
return result;
}else if(number>0){
return 1;
}
}
var counter2 = new Counter();
FibonacciWhile(3000000);
counter2.show()
//Firefox 下结果为530毫秒
For循环的模式：
function FibonacciFor(n){
if (n > 2) {
for (var i=1,f0=1,f1=1,times=n-2; i <= times; i++) {
currentFib = f0 + f1;
f0 = f1;
f1 = currentFib;
}
return currentFib;
}else if(n>0){
return 1;
}
}
var counter3 = new Counter();
FibonacciFor(3000000);
counter3.show()
//Firefox 下结果为380毫秒
递归到30花了410毫秒，While循环到3000000花了530毫秒，而For循环算到3000000之花了380毫秒。
对比一下就可以看出：
循环的效率是递归的上万倍。
不仅如此，用递归在我的电脑只能算到100以内，再多Firefox就会跳提示框出来。
所以当我们写代码的时候，能用循环还是应该多用循环.
相关文档：
本文主要是出于有朋友使用我原来写的autocomplete的JS控件。当数据量大的时候，会出现效率极其慢的情况，我在这段时间做出的一些测试也及一些经验，与大家分享，如果有错的地方，还请指出。
经过测试，我们会发现如下的情况或者说的结论，如果您的测试结果与我的不符，请说明原因，以便相互学习。
1）当一个较大的HTML字� ......
YUI Compressor 压缩 JavaScript 的内容包括：
移除注释
移除额外的空格
细微优化
标识符替换（Identifier Replacement）
YUI Compressor 包括哪些细微优化呢？
object["property"] ，如果属性名是合法的 JavaScript 标识符（注：合法的 JavaScript 标识符——由一个字母开头，其后选择性地加上一个或� ......
本文的两个目的：
（1）介绍javascript中的eval函数的用法
（2）如何在函数内执行全局代码
►先来说eval的用法，内容比较简单，熟悉的可以跳过。
eval函数接收一个参数s，如果s不是字符串，则直接返回s。否则执行s语句。如果s语句执行结果是一个值，则返回此值，否则返回undefined。
需要特别注意的是对象声明语� ......
//1.类
function Test(id)
{
this.id=id;
this.method=function()
{
//代码
};
}
......
