Day14 求1+2+…+n【Q】

最新推荐文章于 2021-02-28 16:23:03 发布

1+h

最新推荐文章于 2021-02-28 16:23:03 发布

阅读量87

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/weixin_47128888/article/details/113280442

版权

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种不使用传统循环或条件语句求1到n之和的方法，利用C++和Python的短路求值特性，通过递归实现求和功能，并提供了多种实现示例。

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

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

思路：

短路求值。
C语言/C++中，逻辑与【&和&&】的区别
&两边都会运算
&&先算左侧，若左侧为假【False】，右侧就不运算了
【|和||同理】||先算左侧，若左侧为真【True】，右侧就不运算了
python中，用and和or来实现短路求值

代码：
① C++

class Solution {
public:
    int sumNums(int n) {
        n && (n+=sumNums(n-1));//n>0时，才会运算右侧的 n=n+sumNums(n-1);递归到n==0时，不会运算右侧，直接运行下一行代码return n=0，再逐层向上返回结果值
        return n;
    }
};

运行效果
在这里插入图片描述
② python

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

运行效果
在这里插入图片描述

③ 用if的python写法【不符合题目要求，仅参考其递归思路】

class Solution:
    def sumNums(self, n: int) -> int:
        if n==0:#递归的基本结束条件，最小规模问题的直接解决
            return 0
        if n>0:#其他情况下，减小问题规模，向基本结束条件演进
            return n+self.sumNums(n-1)#调用自身

运行效果
在这里插入图片描述
④ 利用python中的sum()函数，对range()函数生成的可迭代对象求和

class Solution:
    def sumNums(self, n: int) -> int:
        return sum(range(1,n+1))

运行效果
在这里插入图片描述
【错误代码】
python中使用and和or 不能用"="?