求1+2+3+...+n

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

IDEA

公式sum=(n+1)n/2=(n^2+n)/2

1.要求不能用乘除，除以2可以用左移代替；

2.不能循环，用递归

3.不能条件判断，用逻辑与短路特性

CODE

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

public class Solution {    public int Sum_Solution(int n) {        int sum=n;        boolean a=(n>0)&&((sum+=Sum_Solution(n-1))>0);//如果n=0,则返sum=n=0；        return sum;    }}