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

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

思路：巧用递归，用了短路，使递归结束。
// &&两侧的表达式结果必须为boolean型，
// 所有&&右侧要用一个无关变量temp判断是否与result相等，
// 让右侧的表达式返回boolean型。不管返回的是true还是false，
// 我们的目的仅仅是让&&右侧的表达式执行。
// &&连接的表达式，必须要将最终的boolean结果赋给变量，否则编译报错！
一直执行递归，当n=0时，短路，不执行，开始执行result+=n，一直回溯就把n给加上来。

package jianzhi_offer;

public class qiu_ngeshudehe {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int result = Sum_Solution(5);
		System.out.println(result);
	}
    public static int Sum_Solution(int n) {
        int result =0;
        int temp = 0;
        boolean flag = (n>0) && temp == (result = Sum_Solution(n-1));
        result += n;
        return result;
    }
}

第2种方法：

可以使用公式方法 1 + 2 + 3 + … + n = (n + 1)n / 2

package jianzhi_offer;

public class qiu_ngeshudehe {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int result = Sum_Solution2(5);
		System.out.println(result);
	}
   
    public static int Sum_Solution2(int n) {
        int sum = (int)(Math.pow(n, 2) + n);
        //右移一位相当于除2
        return sum>>1;
    }
}