剑指Offer_64_求1+2+···+n
廖家龙 用心听,不照做

题目描述:

1
2
3
4
5
6
7
8
9
10
11
求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

示例:

输入: n = 3
输出: 6

输入: n = 9
输出: 45

限制:1 <= n <= 10000

解法1:递归

1
2
3
4
5
6
7
8
9
class Solution {
public:
int sumNums(int n) {

(n > 0) && (n += sumNums(n - 1));

return n;
}
};