3

题目描述

求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;
}

耳东
766 声望51 粉丝

知乎专栏:[链接]