剑指offer64 求1+2+3+...+n

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

数据范围： 0 <n≤200
进阶： 空间复杂度 O(1) ，时间复杂度 O(n)

示例1

输入：  5
返回值：15
1
2

示例2

输入：  1
返回值：1
1
2

代码

public class Solution {
    public int Sum_Solution(int n) {
    	//&&的短路特性，前秒你条件为假，就不会执行后面的语句了
        boolean flag = (n > 1) && ((n += Sum_Solution(n-1)) > 0);
        return n;
    }
}
1
2
3
4
5
6
7