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

最新推荐文章于 2020-07-20 00:14:02 发布

原创最新推荐文章于 2020-07-20 00:14:02 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

sword2offer 专栏收录该内容

53 篇文章

订阅专栏

本文探讨了一种不使用循环与条件判断的数列求和方法，通过巧妙运用递归与逻辑运算符的短路特性，实现1到n的累加计算。代码示例展示了如何在Java中实现这一算法。

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

试题：
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
代码：
1、由于不能使用循环语句，很容易想到使用递归
2、由于不能使用判断语句，可以利用&&（第一个为假，第二个就不用判断）或||（第一个为真，就不用判断）的短路特性

public class Solution {
    public int Sum_Solution(int n) {
        int out = n;
        boolean flag = (n>0)&&( (out+=Sum_Solution(n-1))>0 );
        return out;
    }
}