剑指offer[47]——求1+2+3+...+n

题目描述

求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;
}
上一篇:面试题47. 礼物的最大价值


下一篇:Ubuntu unrar 解压