剑指offer----求1+2+3+...+n----java实现

snow_7

于 2016-07-19 17:34:47 发布

阅读量854

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：短路与

本文链接：https://blog.csdn.net/snow_7/article/details/51957890

剑指offer 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种不使用常规循环和条件判断语句的特殊递归算法，该算法利用短路与运算符实现1到n的累加求和。通过巧妙地设计递归出口和递归调用，实现了对传统递归算法的创新。

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

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

求1+2+3+...+n

此题可以采用短路与&&；就是只有前一个条件满足才可以去判断第二个条件。

递归的出口就是n=0时，当n>0是每次都会执行&&之后的表达式sum += Sum_Solution(n-1)；

  public int Sum_Solution(int n)
    {
        int sum = n;
        boolean s = ((n > 0) && ((sum += Sum_Solution(n-1))>0));
        return sum;
    }