剑指 Offer 64. 求1+2+…+n(中等)

孜孜不倦fly / 2023-08-13 / 原文

题目:

class Solution {
public:
    int sumNums(int n) {            //首先就要想到用递归,但是因为题目限制不能用if来写终止条件
        n && (n += sumNums(n-1));   //巧妙运用&&实现终止条件:n为0的时候,不会去执行(n += sumNums(n-1))了
        return n;
    }
};

以上方法来自力扣官方题解