LeetCode 面试题64. 求1+2+…+n

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

 

思路：

这个题不让用乘除，还不让用判断和循环，那么考虑递归和&&的短路特性。

&&的短路特性是指，a&&b,一旦a为false，则不会继续判断b，而直接返回false

 

代码：

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