44、求1+2+3+...+n

递归求和无条件判断

Hi丨OwO丨gx

于 2018-04-02 15:45:02 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_34650169/article/details/79790278

53 篇文章

订阅专栏

本文介绍了一种特殊的递归方法实现从1加到n的求和过程，该方法避免了使用传统的条件判断语句如if else，而是通过逻辑与操作实现条件控制。这种方法不仅展示了递归的魅力，还引入了逻辑短路的概念。

求1+2+3+...+n，要求不能使用乘除，for while,if else switch case等关键字和条件判断句(A?B:C)

1、提供的是逻辑短路的代码。

2、剑指OFFER书提供了多种解法。例如利用构造函数、利用虚函数、函数指针等。

    int Sum_Solution(int n) {
        int ans = n;
        ans && (ans+=Sum_Solution(n-1)); //逻辑与 判断Ans 为0的情况下 不运行。
        return ans;
    }