python--剑指offer--中等--64. 求1+2+…+n

最新推荐文章于 2024-03-17 18:44:18 发布

Chasing__Dreams

最新推荐文章于 2024-03-17 18:44:18 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： python # 剑指offer--python 文章标签： python leetcode 中等求1+2+...+n

本文链接：https://blog.youkuaiyun.com/Chasing__Dreams/article/details/109543913

python 同时被 2 个专栏收录

275 篇文章

订阅专栏

剑指offer--python

74 篇文章

订阅专栏

本文介绍了一种使用Python实现从1累加到n的递归算法，并通过巧妙运用位运算符来减少代码量，同时深入探讨了如何利用逻辑运算符替代传统if...elif...else...结构的方法。

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

在这里插入图片描述

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


if __name__ == '__main__':
    solution = Solution()
    res = solution.sumNums(3)
    print(res)

在这里插入图片描述

class Solution:
    def sumNums(self, n: int) -> int:
        ans, a, b = 0, n, n + 1
        # 0
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 1
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 2
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 3
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 4
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 5
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 6
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 7
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 8
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 9
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 10
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 11
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 12
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        b >>= 1
        a <<= 1
        # 13
        ans = (not b & 1 and ans) or (b & 1 and ans + a)
        return ans >> 1


if __name__ == '__main__':
    solution = Solution()
    res = solution.sumNums(5)
    print(res)

在这里插入图片描述
补充：

(1) 本题的难点在于对于运算符的使用

对于if...elif...elif..., 使用or连接多种情况，使用and连接每一种情况的条件和执行体，最后对每一个条件进行斟酌。如
```
ans = (not b & 1 and ans) or (b & 1 and ans + a)
```
相当于
```
if not b & 1:
	ans = ans
elif not b& 1:
	ans = ans + a
```