84. 求1+2+…+n

链接：

链接

---

题目：

 

求 1+2+…+n1+2+…+n，要求不能使用乘除法、forfor、whilewhile、ifif、elseelse、switchswitch、casecase 等关键字及条件判断语句 (A?B:C)(A?B:C)。

数据范围

1≤n≤500001≤n≤50000。

样例

输入：10

输出：55

---

思路：

 递归，想到了要用这个，但是第一次还是不会写，递归，递归，递归一万遍

---

代码：

 

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

---