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

题目：https://leetcode-cn.com/problems/qiu-12n-lcof/

解题思路参考 官方题解

代码运行结果：

执行用时：1 ms, 在所有 Java 提交中击败了61.57%的用户

内存消耗：37.1 MB, 在所有 Java 提交中击败了100.00%的用户

class Solution {
    public int sumNums(int n) {

        //这行代码充分利用了&&操作符的短路效果
        //当n = 0时，&&右边的表达式不会被计算，因此返回的n值就是0
        //当n > 0时，&&右边的表达式会被计算，就实现了递归的效果
        boolean flag = (n > 0 && (n += sumNums(n - 1)) > 0);
        return n;
    }
}