求1+2+3+...+n之和

筋脉尽断从零开始

于 2019-04-27 23:11:06 发布

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：剑指offer 面试题 LeetCode 牛客网

本文链接：https://blog.youkuaiyun.com/weixin_43730061/article/details/89609482

C++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种在不使用常规循环和条件判断的情况下，利用逻辑与操作符实现1到n求和的方法。通过递归调用和逻辑与运算符的特性，巧妙地解决了这一编程挑战。

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

分析： 这道题是一个简单而有趣的题，求1加到n，这个对大家来说肯定很简单，但是题目给了一系列的限制条件，所以导致我们无从下手。
这里给大家提供一个思路：运用逻辑与操作符
n && (result+=Sum_Solution(n - 1))：
当n>0时，后面的递归表达式才会被执行，当n=0时，后面的递归表达式不被执行。
实现方式：

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

题目链接：
https://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?tpId