题目描述

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

样例

输入：10

输出：55

算法

(递归)

1. 通过bool型表达式，起到if判断边界情况的作用。
2. 使用dfs递归来代替for循环。

时间复杂度

C++ 代码

class Solution {
public:
    int getSum(int n) {
        int res = n;
        // if(n > 0) res += getSum(n - 1);
        n > 0 && (res += getSum(n - 1));
        return res;
    }
};