LeetCode剑指 Offer 64. 求1+2+…+n（C++）

Posted 2021-12-02 敲代码两年半的练习生

剑指 Offer 64. 求1+2+…+n

• 1 题目描述
• 2 示例描述
• • 2.1 示例1
  • 2.2 示例2
• 3 解题提示
• 4 解题思路
• 5 代码详解

1 题目描述

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

2 示例描述

2.1 示例1

输入: n = 3
输出: 6

2.2 示例2

输入: n = 9
输出: 45

3 解题提示

1 <= n <= 10000

4 解题思路

看了一眼，和官方题解是一样的，就是一个递归的解法，因为要求不能用乘除法、for、while、if、else、switch、case等关键字及条件判断语句，后面提示了一个三目运算符，那就是在C的条件下用递归的方式解题。

5 代码详解

class Solution {
public:
    int sumNums(int n) {
        return n == 0 ? 0 : n + sumNums(n - 1) ;
    }
};