【剑指offer-47】20190905/02 求1+2+3+...+n

【剑指offer-47】求1+2+3+…+n

• 考点：进制转换
• 时间限制：1秒
• 空间限制：32768K
• 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

---

思路：

这个算法利用了&&的短路性。
实现饿了if的功能。
比如说我们看到这里，是从1开始加的，所以如果传入进来的n大于0，那么&&就会执行后面的操作。
如果小于等于0，那么短路了，&&后面的操作也不会再执行了。
因此在这个&&后面的地方执行sum+=递归调用（n-1），因为后面的结果始终是大于0的。
最终返回sum。

代码：

public class Solution {
    public int Sum_Solution(int n) {
        int sum = n;
        boolean flag = (sum > 0) && ((sum += Sum_Solution(n - 1)) > 0);
        return sum;
    }
}

我的问题：

不太理解&&短路的特性可以实现if功能。

---

其他思路1：

利用Math实现n(n+1)
运算公式为：n*(n+1)/2
右移1位表示/2的操作。

记得要类型转换int！！否则会报错。

public class Solution {
    public int Sum_Solution(int n) {
        return (int)(Math.pow(n, 2) + n) >> 1;
    }
}

---