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

    科技2022-08-10  104

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

    链接:https://leetcode-cn.com/problems/qiu-12n-lcof/

    题目要求不能用循环之类的,所以自然而然想到递归。递归解法:

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

    还有看到一个逃课解法:

    class Solution: def sumNums(self, n: int) -> int: return sum(range(n+1))
    Processed: 0.019, SQL: 8