0
点赞
收藏
分享

微信扫一扫

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

秀儿2020 2022-03-15 阅读 77

题目
代码
思路:
由于题目中显示说明,不能使用乘除法, for while if 等,对于我们解题给出了很多限制,所以不能使用常规的方法进行解题,这里我们采用递归的方式
执行用时:48 ms, 在所有 Python3 提交中击败了46.88% 的用户
内存消耗:24.7 MB, 在所有 Python3 提交中击败了13.32% 的用户
通过测试用例:35 / 35

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

相关推荐

0 条评论