剑指offer：求1+2+3+...+n，不能使用乘除法、for、while、if-else、switch-case以及条件判断语句

p入门到崛起q

于 2018-06-27 20:23:38 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：递归运算符

3 篇文章

订阅专栏

本文介绍了一种不使用常规流程控制语句实现1到n求和的方法。避免使用for、while等循环及if-else、switch-case等选择结构，通过递归结合逻辑运算符短路特性实现。该方法不仅适用于C++，也适用于其他支持类似逻辑运算特性的编程语言。

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

求1+2+3+…+n，不能使用乘除法、for、while、if-else、switch-case以及条件判断语句

常规解法：直接通过递归进行计算，结束条件为n==1

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

new solution：通过&&操作符的短路求值作为递归的结束条件，更简洁。

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