题目描述
求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;
}