剑指offer（Java实现） 求1+2+3+…+n

题目描述：

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

思路：

题目要求不使用 if，则异常输入以边界条件的判断可以使用逻辑与和boolean类型进行处理；

题目要求不使用 for、while等循环语句，则可以使用递归替代循环，进行累加。

代码实现：

public class Solution {
    public int Sum_Solution(int n) {
        int sum = n;
        boolean result = (n > 0) && ((sum += Sum_Solution(n-1)) > 0);
        return sum;
    }
}

(n > 0)用于判断输入异常及边界条件，例如当 n = -1 时，result = false,sum = -1，返回最终结果；

当到达边界时，即n = 0时，result = false,sum = 0，返回当前结果，继续递归，进行累加。