题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
对于这道题目我们大家应该都能想到使用递归来解决,但是使用递归一个很重要的问题就是递归应该在什么时候停下来,题目中说不能使用if
语句,于是想到使用&&
。
学编程语言大家应该清楚,举个例子a && b
,只要a是真的,那么就要判断b是不是真的,如果a是假的就不用判断b是不是真的,换句话说就是不会运行b语句,这样我们就可以用其来将递归停下来。
代码如下:
function Sum_Solution(n)
{
let sum = n;
let stop = (sum!=0) && ((sum += Sum_Solution(n-1))!=0);
return sum;
}