剑指Offer——求1+2+3+...+n

最新推荐文章于 2021-08-22 21:21:56 发布

是小叶啊

最新推荐文章于 2021-08-22 21:21:56 发布

阅读量151

点赞数 1

分类专栏：剑指offer题解文章标签：题解剑指offer

本文为叶琼州原创文章，转载请加链接https://yeqiongzhou.com

本文链接：https://blog.csdn.net/bodhiye/article/details/89480474

版权

剑指offer题解专栏收录该内容

66 篇文章 1 订阅

订阅专栏

本文介绍了一种独特的数列求和方法，避免使用常见的循环和条件判断语句，通过递归调用和位运算实现1到n的求和。展示了两种创新的C++代码实现方式，一种利用递归的逻辑短路特性，另一种通过创建二维数组并利用sizeof操作符计算总和。

摘要由CSDN通过智能技术生成

题目描述

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

题解

#include <iostream>

using namespace std;

int Sum_Solution(int n) {
    int res = n;
    res && (res += Sum_Solution(n - 1));
    return res;
}

int Sum_Solution1(int n) {
    bool a[n][n + 1];
    return sizeof(a) >> 1;
}

int main() {
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    cout << Sum_Solution(n) << endl;
    cout << Sum_Solution1(n);
    return 0;
}