剑指offer. 求1 + 2 + 3 + ......+n

原创于 2020-04-19 16:36:14 发布 · 106 阅读

CC 4.0 BY-SA版权

114 篇文章

订阅专栏

95 篇文章

订阅专栏

本文介绍了一种不使用常规循环和条件判断语句的累加算法实现，利用C/C++中的短路求值特性完成1到n的累加计算。

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

多么鸡肋的一道题啊！大概只有那种面试的傻x面试官才会问吧。

借助短路求值的技巧。

    int res = 0;

    int sumNums(int n) {

        bool b = n > 0 && sumNums(n - 1) > 0;
        res += n;
        return res;
    }