求1+2+...+n

Leetcode Link: 剑指 Offer 64. 求1+2+…+n - 力扣（LeetCode）

题目

解法一: 数学

思路： 等差数列求和公式

[(上底+下底 )* 高] / 2

题解：

class Solution:
    def sumNums(self, n: int) -> int:
        return (n+1)*n//2

解法二: 递归

注意设置返回条件

class Solution:
    def sumNums(self, n: int) -> int:
        if n == 1:
            return 1
        return n + self.sumNums(n-1)