JS常见算法-累加/累积

累加：将一系列的数据加到一个变量里面。最后得到累加的结果。

empty

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

empty
var h = 100;
var sum = 0;
for(var i = 0;i < 10;i++){
    h = h / 2;
    sum += h;
}
sum = sum * 2 + 100;

 

累积：将一系列的数据乘积到一个变量里面，得到累积的结果。

empty
var n = 100;
var result = 1;
for(var i = 1;i <= n;i++){
    result *= i;
}

 

一般形式：

累加：v += e;

累积：v *= e;

v代表累加和/累积，e代表累加/累积项

算法要点：

（1）初始化

初始化v：

累加：v = 0；

累积：v = 1；

e的初始化，如果累加/积项比较复杂，可能会分解为几个子项分别初始化，比如计算圆周率的问题，累加项分解为符号、分子和分母三部分

（2）循环的控制条件

一种是固定次数，比如计算弹跳距离的问题、计算数列前20项之和的问题，次数不固定，而是要满足某个条件：计算圆周率问题要求最后一项的绝对值要小于10^-6。

（3）确定累加/积项

比如数列的前20项之和，是将当前的分子分母之和作为下一次的分母，当前的分母作为分子；

再比如求圆周率问题，是将符号取反，分母+2，然后得出下一项。