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

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

这里之前做过类似的,所以直接一步到位了

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

用条件来短路递归,使递归结束。