剑指 Offer 64. 求1+2+…+n【力扣】

xiexie1357

于 2021-10-01 08:46:23 发布

阅读量101

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/xiexie1357/article/details/120575209

版权

245 篇文章

订阅专栏

这篇博客讨论了一种在不允许使用乘除、条件语句以及循环的情况下，通过递归方式计算1到n的和的方法。文章中展示了如何利用逻辑表达式短路性质，通过n && n += sum(n-1)的递归公式来达到目标。示例代码展示了一个使用C++实现的解决方案。

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

题意理解

求1+2+...+n和，要求不用乘除，while，if，else，switch，case，条件表达式，

问题分析

不用这些，需要考虑那些可以替换，加减，逻辑表达式短路性质。

n && n += sum(n-1);

其他

链接

class Solution {
public:
    int sumNums(int n) {
        n && (n += sumNums(n-1));
        return n;
    }
};