求1+2+3+...+n

求1+2+3+...+n

http://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1

一行代码简便解法,直接递归短路代替if语句,当n为0或者负数时,自动忽略之后的递归

# -*- coding:utf-8 -*-
class Solution:
    def Sum_Solution(self, n):
        # write code here
        return n and ( n + self.Sum_Solution(n-1) )
全部评论
要求空间复杂度o(1),你这递归用栈直接超了啊
点赞 回复 分享
发布于 2022-01-21 19:40

相关推荐

2025-12-25 16:26
已编辑
河北科技学院 Java
勇敢的牛油不服输:2800-300那不等于2500一个月吗兄弟们
点赞 评论 收藏
分享
评论
24
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务