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

最新推荐文章于 2022-05-02 09:20:44 发布

冉冉流年

最新推荐文章于 2022-05-02 09:20:44 发布

阅读量283

点赞数 1

分类专栏：算法-剑指offer 数学文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_42534963/article/details/107231825

版权

算法-剑指offer 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

数学

6 篇文章 0 订阅

订阅专栏

1.具体算法

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

2.算法的总结

这个算法的难点是在计算时不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C），所以只能用‘&&’来判断算法什么时候可以停止调用函数。
该算法还用了递归，不断调用Sum_Solution(term-1)函数，直到term为1时函数调用结束，然后向上返回值，最后输出的就是总的计算之和，总的来说这个算法的难度不大。