萌新练习写代码的每日一练：求1+2+…+n

最新推荐文章于 2024-11-05 11:58:16 发布

为了丸山而添彩

最新推荐文章于 2024-11-05 11:58:16 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏：萌新的每日一练文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_42336641/article/details/108940668

萌新的每日一练专栏收录该内容

58 篇文章

订阅专栏

本文探讨了一种独特的编程方法，利用递归和逻辑运算符解决LeetCode问题64，避免了for、while等控制结构，通过逻辑替代实现1到n整数之和的求和算法。

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

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

思路：题目上的要求都是我的思路（笑），但是人家这么规定了就只好照办。最开始的想法是转换二进制去求解，求和公式是n*(n+1)/2，转换一下就是（n*n+n）/2，在转换一下就是（n**2+n）/2，将分子求值之后右移一位就是除2的操作了，比如说n=3，n**2+n=12，二进制是1100，右移一位是0110就是6。本以为搞定了，结果发现幂运算也可以说是乘法，GG。

转换思路：用递归去做，但是递归里会出现if，这时候需要用到神奇的逻辑运算符and来代替if了。a and b意思是如果a为True则执行b，a为False则终止执行b，完美避开了if语句。这时候再用递归求解，完成。

代码：

class Solution:
    def __init__(self):
        self.res = 0

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

题目来自LeetCode 剑指offer 64