class Solution {
public:
int sumNums(int n) {
}
};
剑指 Offer 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原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 2.7 MB, 提交时间: 2021-06-08 15:21:47
func sumNums(n int) int {
if n == 1 {
return n
}
return sumNums(n-1) + n
}