剑指offer(47)求1+2+3+...+n

/**
 * 题目：求1+2+3+...+n。
 * 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
 * 思考：剑指offer。 1）需利用逻辑与的短路特性实现递归终止。
 * 当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；
 * 当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。
 *  2）n^2使用Math.pow()方法实现，/2使用>>1右移运算实现，满足要求不使用乘除。
 * @author hexiaoli
 */

public class Main {
	public static int Sum_Solution1(int n) {
        int sum = n;
        boolean ans = (n>0)&&((sum+=Sum_Solution1(n-1))>0);
        return sum;		
	}
	 public static int Sum_Solution2(int n) {
		 return (int)(Math.pow(n, 2) + n)>>1;
	 }
	public static void main(String[] args) {
		System.out.println(Sum_Solution1(10));
		System.out.println(Sum_Solution2(10));
	}
}