题目描述

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

数据范围

$1 \le n \le 50000$。

样例

输入：10

输出：55

算法

(暴力枚举) $O(n^2)$

write here…

时间复杂度

write here…

空间复杂度

write here…

C++ 代码

class Solution {
public:
    int getSum(int n) {
        int res=n;
        return ((n>0)&&(res+=getSum(n-1)),res); //利用短路运算终止递归
    }
};