剑指Offer 64. 求1+2+…+n（Medium）

Aiclin

于 2020-09-12 14:02:16 发布

阅读量147

点赞数

分类专栏：剑指Offer 文章标签： leetcode

本文链接：https://blog.csdn.net/newCraftsman/article/details/108548763

版权

剑指Offer 专栏收录该内容

69 篇文章 0 订阅

订阅专栏

剑指Offer 64. 求1+2+…+n（Medium）

在这里插入图片描述
【题目链接】

题解

求 1 + 2 + … + n（逻辑符短路，清晰图解）

思路

在这里插入图片描述

代码

class Solution(object):
    # ### 0912 递归（不符合题目要求）（36 ms，22.2 MB）
    def sumNums(self, n):
        """
        :type n: int
        :rtype: int
        """
        def recursion(n):
            if n == 1:
                return 1
            else:
                return n + recursion(n-1)

        return recursion(n)

    ### 0912 记忆化递归（不符合题目要求）（40 ms，22.6 MB）
    def sumNums(self, n):
        def recursion(n):
            if n == 1:
                return 1
            elif mem_ls[n] != 0:
                return mem_ls[n]
            else:
                mem_ls[n-1] = recursion(n-1)
                return n + mem_ls[n-1]
        
        mem_ls = [0] * (n+1)
        mem_ls[1] = 1
        return recursion(n)

    ### 0912 逻辑短路（44 ms，20.1 MB）
    def __init__(self):
        self.res = 0
    def sumNums(self, n):
        n > 1 and self.sumNums(n - 1)
        self.res += n
        return self.res