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就会跳提示框出来。
所以当我们写代码的时候，能用循环还是应该多用循环.
相关文档：
window
window对象是浏览器或者框架自身.top总是浏览器,parent是父框架,self表示自己.
window通常可以省略.
窗口操作: moveBy(dx, dy), moveTo(x, y),
resizeBy(dw, dh), resizeTo(w, h).
导航: window.open(url, frame
name, attribute). attribute可以是left, top, height, width, resizable,
scrollable, too ......
变量的作用域指的是变量的可见性，而生命周期则（存活期）则是从另一个角度考察变量。 js中变量的作用域分为全局变量和局部变量，函数内定义的称为局部变量，函数外的称为全局变量。（“函数外的称为全局变量”是相对的，另此处讨论的前提是用var显式声明的变量，函数内不用var定义的变量默认是全局变量，当然忽略var声明� ......
要想写出跨浏览器的javascript，就必须懂得嗅探技术。这是浏览器大战遗留下的大地雷，事已如此，只好认命，乖乖写分支结构吧，函数就是这样不知不觉中变长的。
先看单一浏览器的判断，我们没有必须去找navigator.userAgent的麻烦，我在国外的博客网站收集了如下hack，短小精悍：
ie = !+"\v1" ;
ie ='\v'=='v' ; ......
1:js 字符串长度限制、判断字符长度 、js限制输入、限制不能输入、textarea 长度限制
2.:js判断汉字、判断是否汉字 、只能输入汉字
3:js判断是否输入英文、只能输入英文
4:js只能输入数字,判断数字、验证数字、检测数字、判断是否为数字、只能输入数字
5:只能输入英文字符和数字
6: js email验证 、js 判断 ......
