剑指笔记——64 求1+2+...+n

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

思路：这个题目不能使用循环，递归也需要用if语句或者条件判断语句来判断是继续递归还是终止递归。剑指中提供的思路好像不太适合java，我在网上找了大神的思路，原文链接：https://blog.csdn.net/ouyangyanlan/article/details/72632330

思路1：将求和公式进行变形为sum = (n^2 +n)/2，然后利用指数和移位操作来计算，代码如下：

代码1：

public class Solution {
    public int Sum_Solution(int n) {
        return (int)(Math.pow(n, 2)+n)>>1;  //右移一位相当于除以2
    }
}

思路2：

1.利用短路特性和递归
2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；
3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。

代码2：

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