46 求1+2+3+...+n >>能对int类型使用

题目描述
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

这道题的基本做法有三种：
（1）公式：n（n+1） / 2 ，也可以拆分
（2）递归，肯定需要if来做终结条件
（3）循环
但是（2）（3）在这里肯定不能用了。公式如果把括号拆开，除号改为右移的话，还可以使用。
注意：>>能对int类型使用，不能对double使用

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

利用短路特性和递归

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

参考：https://blog.youkuaiyun.com/ouyangyanlan/article/details/72632330