剑指Offer（Java实现）求1+2+3+...+n

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

题目解析

求1到n的和，并不难，精髓在于递归和n值判断。

题意是不能使用乘除、for、while、if、else、switch、case等关键字以及条件判断的语句(A?B:C),
那么显然也就不能走平常路。

解题思路

用逻辑与，A && B，如果A为false，则不会判断B。这一特性可以用来结束递归。

代码实现

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