剑指offer JZ47 求1+2+3+...+n

题目链接：

JZ47 求1+2+3+…+n

本题思路：

public class Solution {
    
    int res = 0;
    
    public int Sum_Solution(int n) {
        /* 递归
            if(n == 1) return 1;
            n += sumNums(n - 1);
            return n;
        */
        
        // 用&&代替if判断 
        // 为构成语句 需加一个辅助布尔量 目的是进入Sum_Solution()
        boolean b = n > 1 && Sum_Solution(n - 1) > 0; // 递归 进入Sum_Solution()
        res += n; // 回溯
        return res;
    }
}