function oldRecursion(n){
var j=1;
for(var i=n;i>0;i--){
j*=i;
}
return j;
}
function recursion(n){
return n==1?1:n*recursion(n-1);
}
function tailRecursion(n, a){
//我觉得每次都赋值会影响性能
//a = a||1;
return n==1?a:tailRecursion(n-1, a*n);
}

// -----------------------------------------------------------------------------------------
var start=new Date();
for(var i=0;i<100000;i++){
var r1=oldRecursion(9);
}
var end=new Date();
document.write(""+(end-start)+"");
// -----------------------------------------------------------------------------------------
var start=new Date();
for(var i=0;i<100000;i++){
var r2=recursion(9);
}
var end=new Date();
document.write(""+(end-start)+"");
// -----------------------------------------------------------------------------------------
var start=new Date();
for(var i=0;i<100000;i++){
//前面的函数改了，这里当然也要改成两个参数
var r3=tailRecursion(9,1);
}
var end=new Date();
document.write(""+(end-start)+"");
document.write(r1+" "+r2+" "+r3);
// -----------------------------------------------------------------------------------------