剑指 Offer 64. 求1+2+…+n

思路：利用逻辑符的短路性质设置递归边界。

剑指 Offer 64. 求1+2+…+n

class Solution {
    int res = 0;
    public int sumNums(int n) {
        boolean x = n > 1 && sumNums(n-1) > 0;
        res += n;
        return res;
    }
}

n=1，就没有下次递归了，开始return res。res开始+1，+2…………

 

 

class Solution {
    public int sumNums(int n) {
        boolean flag = n > 1 && (n += sumNums(n - 1)) > 0;
        return n;
    }
}

省去了res，n=1时上面那句不执行，直接返回1.

n=2时就n+=1……