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

题目描述：

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

题目解答：

首先题目要求将常用的公式法和循环求解法筛除了

刚开始我想到的竟然是最耗时间的递归，哎。。。

递归层数多了过后容易出现栈溢出的结果，但是在牛客网上由于数据太弱竟然能够通过。。。

之后看过大神写的代码之后豁然开朗，在公式的基础上添加位移的运算不就可以进行运算了嘛*^_^*

import java.util.*;
public class Solution {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
        	int n = input.nextInt();
        	System.out.println("Solution1:");
        	System.out.println(Sum_Solution1(n));
        	System.out.println("Solution2:");
        	System.out.println(Sum_Solution2(n));
        }
        input.close();
    }
    //暴力求解，不推荐
    public static int Sum_Solution1(int n) {
    	if (n == 1) {
    		return 1;
    	}
    	return n + Sum_Solution1(n - 1);
    }
    //利用公式和位移运算实现
    public static int Sum_Solution2(int n) {
    	return (int)(Math.pow(n, 2) + n) >> 1;
    }
}

运行结果：

Input：

1
2
1000

Output：

Solution1:
1
Solution2:
1
Solution1:
3
Solution2:
3
Solution1:
500500
Solution2:
500500

结语：

其中递归在 n = 25000 时就会抛出栈溢出的异常了