【刷算法】求1+2+3+...+n

题目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

分析

题目要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句，那么首先就要思考怎么才能使n一次次的相加且到0的时候结束。首先递归可以实现每次n-1的相加，即类似于n+f(n-1)这样的。但是这样做的话递归的出口在哪呢，也就是我们不能使用条件语句来控制递归何时停止。

仔细想想还有什么运算符可以达到条件控制的效果，这个时候【且】运算符就出现了，对于A&&B，当A为真时，才会运行到B；如果A为假，则B不会运行。

代码实现

function Sum_Solution(n)
{
    var sum = n;
    sum && (sum += Sum_Solution(n-1));
    return sum;
}