剑指Offer-01

剑指Offer-01

题目描述：

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

解题思路：

看到这个题目，我第一时间想到的就是利用循环来计算，然而题目描述的不让使用，后来想了一下，高数里面有解决该问题的方法诶，等差数列求和不是最好的方式吗？但是题目要求不让使用乘除法，只能再次放弃。仔细考虑一下还剩下什么可以用，还可以使用逻辑运算符，位运算符号，加减法可以使用，以及比较运算符。可以尝试一下使用递归进行计算，

public class t_01 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
//		int sum = (1+n)*n>>1;  //不让使用乘除法，不可取。
		System.out.println(getSum(n));
	}
	public static int getSum(int n) {
		boolean flag = n>0 && (n+=getSum(n-1))>0;//当n=0时，flag为false 停止递归;得到正确结果。
		return n;
	}
}