剑指offer 求1+2+3+...+n（C++）

最新推荐文章于 2020-10-27 17:12:12 发布

bwqiang

最新推荐文章于 2020-10-27 17:12:12 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：算法

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/104992002

剑指offer 专栏收录该内容

68 篇文章

订阅专栏

本文探讨了一种特殊的编程挑战：在不使用常见的循环和条件判断语句的情况下，如何计算从1到n的所有整数之和。通过递归函数的方法，成功实现了这一目标，展示了编程思维的灵活性与创造性。

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

题目描述

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

解题思路

使用函数递归返回求和即可。

代码实现

class Solution {
public:
    int Sum_Solution(int n) {
        if(n <= 0)
            return 0;
        if(n == 1)
            return 1;
        return n + Sum_Solution(n - 1);
    }
};

还有非递归的方法…
To be continued…

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bwqiang

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

浅谈《剑指offer》原题：求1+2+……+n

671coder的专栏

09-15

4599

《剑指offer》上的一道原题，求1+2+……+n，要求不能使用乘除法，for、while、if、else、switch、case等关键字以及条件判断语句(a?b:c)。第一次看到这道题大约有一年的时间了，在霸笔网易的时候，当时我就晕了。。。心想这是神马东西，后来发现这是原题！！然后后悔自己没看过书了。。。 《剑指offer》上给出了不错的解法，但是这里有个解法更巧妙，虽然技术含量不高，但是可以

剑指offer:求1+2+3+...+n

qq_33373173的博客

08-28

198

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

参与评论您还未登录，请先登录后发表或查看评论

C++求1+2+3+...+n

fiskerzero的博客

10-27

2181

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution { public: class Sum { public: Sum() { _sum += _i; ++_i; } }; int Sum_Solution(int n) { _sum = 0; _i = 1; Sum arr[n]; return _sum; } priva

剑指offer:求1+2+...+n（c/c++）

abc7845129630的博客

10-15

1005

题目：求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句这个问题本身没有太多的实际意义，但不少面试官认为这是一道不错的考查应聘者发散思维能力的题目，而发散思维能够反映出应聘者知识面的宽度，以及对编程相关技术理解的深度。求1+2+...+n除了用公式n(1+n)/2之外，无外乎循环和递归两种思路，由于明确限制

【剑指offer】求1+2+…+n，C++实现

weixin_33985507的博客

05-05

141

原创博文，转载请注明出处！ # 题目 # 思路使用递归计算累加，利用逻辑与的短路特性终止递归。逻辑与的短路特性 : A&&B,A>0时，执行B；A=0时，不执行B。 # 代码 class Solution { public: int Sum_Solution(int n) { int res = n;...

c++-剑指offer题解之求1+2+3+4+n

热门推荐

汤姆lazy的优快云博客

09-07

1万+

目录1+2+3+……+n的累加和1.循环法实现累加和2.等差数列Sn=[n*(a1+an)]/2实现累加和 1+2+3+……+n的累加和 1.循环法实现累加和解题思想：思想很简单，就是循环累加，常规思想，基本操作，但是它的时间复杂度是O(n)级的。代码实现： #include <iostream>; using namespace std; void main(){ int...

C++基础编程题（20）求1!+2!+3!+...+n!

weixin_43774841的博客

07-22

7940

C++基础编程题（20）求1!+2!+3!+…+n!

【剑指offer】面试题64:求1+2+...+n【C++版本】

m0_37950361的博客

08-29

735

总结的部分题目思路与代码，待完善。【剑指offer-第二版】部分题目与解答【C++版本】题目：求1+2+…+n 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字即条件判断语句（A?B:C）（A?B:C）（A?B:C）。解题思路： 1.可以使用类的构造函数来解决，这个方法可以好好看看，因为很多小细节。比如使用类名来调...

剑指offer（C++）--求1+2+3+...+n

Courage-Hu的专栏

08-15

425

题目求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution { public: int Sum_Solution(int n) { int res = n; res&&(res+=Sum_Solution(n-1));...

编程算法 - 求1+2+...+n(函数指针) 代码(C++)

weixin_34034670的博客

01-03

191

求1+2+...+n(函数指针) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等keyword及条件推断语句(A?B:C).能够使用函数指针求解, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/...

题64. 求1+2+…+n

漠宸离若的博客

06-02

202

class Solution { public: int sumNums(int n) { return n == 0 ? 0 : n + sumNums(n - 1); } }; C++ class Solution { public: int sumNums(int n) { if(n == 1) { return 1; } n += sumNu...

C++--求1+2+3+...+n=?

海到无边天作岸山登绝顶我为峰

10-16

1万+

1+2+3+…+n=? 题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）方法（递归） #include<iostream> using namespace std; //利用短路求值与操作 int sum(int n) { int x=n; x&&(x+=sum(n-1)...

编程算法 - 求1+2+...+n(模板类) 代码(C++)

AGI

07-15

2612

求1+2+...+n(模板类) 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用模板类求解, 输入模板参数, 进行递归调用, 每次递归值减1, 至模板参数为1时, 显示调用结束模板类.代码:/*