逻辑运算符的短路特性求1+2+3+...+n

最新推荐文章于 2024-05-09 17:37:16 发布

E01014165

最新推荐文章于 2024-05-09 17:37:16 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer java

本文链接：https://blog.youkuaiyun.com/E01014165/article/details/51783493

java 同时被 2 个专栏收录

45 篇文章

订阅专栏

剑指offer

8 篇文章

订阅专栏

本文介绍了一种不使用常规流程控制语句（如if、for、while等）来实现递归求和的方法。利用逻辑运算符的短路特性完成1+2+3+...+n的计算。

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

题目描述

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

逻辑与的短路特性：当&&左部分的表达式为false，则不执行右部分的表达式

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

逻辑或的短路特性：当||左部分的表达式为true，则不执行右部分的表达式

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