javascript不同方法实现1-100累加

本文就三种方式实现1-100的累加，并简单分析一下不同方法的执行效率。
方法1：常规for循环

var total = 0;
for(var i=1;i<=100;i++){
	total += i;
}

方法2：数组reduce

var total = new Array(100).fill().map((item,index)=>index+1).reduce((total,cur)=>total+cur,0)

方法3：递归

function num(n){
    if(n==1) return 1;
    return num(n-1)+n;
}
var total = num(100);

效率对比
为了使效果更准确，这里取1到1万的累加，取多组数据的平均值；
方法1：平均耗时：0.426106770833ms
方法2：平均耗时：0.820068359375ms
方法3：平均耗时：0.465087890625ms

方法2当[1,2,…,10000]已提供好：

var array =  new Array(10000).fill().map((item,index)=>index+1);
console.time()
var total = array .reduce((total,cur)=>total+cur,0)
console.timeEnd()

//0.044189453125ms

总结
1、数组reduce的效率最慢，主要原因在于遍历了两遍数组。当[1,2,…,10000]数组已知时，效率会提高10倍以上。
2、普通for循环与递归速度差不多，但是递归有最大调用次数限制，具体数值可以通过以下代码测试：

function computeMaxCallStackSize() {
    try {
        return 1 + computeMaxCallStackSize();
    } catch (e) {
        // Call stack overflow
        return 1;
    }
}

三个结果

Node.js: 11034
Firefox: 50994
Chrome: 10402