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

菜菜2022

于 2022-03-15 22:26:30 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 动态规划贪心算法

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123514156

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这篇博客介绍了一种在限制使用常规编程控制流和算术运算符的情况下，利用递归方法解决编程问题的思路。作者展示了如何在Python中，不使用乘除法、for/while/if等语句，实现求和功能，其代码执行时间为48ms，在Python3提交中击败了46.88%的用户。文章重点讨论了解题策略和递归的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
思路：
由于题目中显示说明，不能使用乘除法， 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)