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

最新推荐文章于 2023-03-28 15:49:52 发布

原创最新推荐文章于 2023-03-28 15:49:52 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

61 篇文章

订阅专栏

本文深入探讨了短路求值的概念及其在Java中的具体应用，通过一个递归求和的例子，详细解释了如何利用&&和||操作符的短路特性来优化代码执行效率。

1.题目

在这里插入图片描述

2.解法

利用的是短路原理

作为"&&“和”||"操作符的操作数表达式，这些表达式在进行求值时，只要最终的结果已经可以确定是真或假，求值过程便告终止，这称之为短路求值（short-circuit evaluation）。
假如expr1和expr2都是表达式，在下面这个逻辑表达式的求值过程中：
1.expr1的值为0：
expr1 && expr2
expr2将不会进行求值，因为整个逻辑表达式的值已经可以确定为0。
2.expr1的值为1：
expr1 || expr2
expr2将不会进行求值，因为整个逻辑表达式的值已经可以确定为1。

public class Solution {
    
    public int Sum_Solution(int n) {
        int sum = n;
        // && 两边成立才成立，第一个不成立，便不再判断
        boolean bl = (n > 1) && (sum += Sum_Solution(n-1)) > 0;
        return sum;
    }
}