【LeetCode】面试题64. 求1+2+…+n 数组 递归

面试题64. 求1+2+…+n
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

 

示例 1：

输入: n = 3
输出: 6
示例 2：

输入: n = 9
输出: 45
 

限制：

1 <= n <= 10000
通过次数30,554提交次数35,602

数组

class Solution {
public:
    int sumNums(int n) {
        bool arr[n][n+1];
        return sizeof(arr)<<1;
        
    }
};

递归

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