剑指 Offer 64-求1+2+...+n C++

题目描述

解法 且运算的短路性

A && B,如果A语句的值为false/0，就不会执行B，之前都是在判断里面用，才发现可以单独成一句

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

时间复杂度O(N)
空间复杂度O(N)