欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Java 实现求1+2+3+…+n

程序员文章站 2024-03-15 22:17:36
...

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

代码

借助&&的短路功能,对于 A && B,有如下规则

  • 若A = true,则执行B
  • 若A = false,则不执行B
    public static int sum(int n) {
        int sum = n;
        // 递归终止条件,借助&&的短路,对于 A && B
        // A=true,执行B
        // A=false,不执行B
        // 所以如果 n=0 时,则不会再进行递归调用
        boolean isContinue = (n > 0) && (sum += sum(--n)) > 0;
        return sum;
    }

    public static void main(String[] args) {
        int result = sum(5);
        System.out.println(result);
    }