剑指offer之求1+...+n

最新推荐文章于 2021-08-07 16:24:28 发布

原创最新推荐文章于 2021-08-07 16:24:28 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

这篇博客探讨了如何在Java中使用短路逻辑（&&和||）解决递归求和问题。作者指出，可以通过将递归调用放在逻辑运算符的一侧来控制计算是否继续。在提供的代码示例中，作者尝试了两种不同的短路方式，一种是使用逻辑与，另一种是使用逻辑或。然而，测试过程中遇到了将整数类型用于一元操作符'!'的错误。博客讨论了这个问题，并质疑了在Java中使用!!n进行布尔转换的可行性。

短路方式

在这里插入图片描述

思路

可以采用递归方式求解，利用短路方式时，将需要进行递归的计算放在逻辑与或逻辑或运算符的左边，通过该运算符左边的逻辑值控制运算符右边的递归运算是否进行。

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

剑指offer上写可以对n进行两次逻辑非操作得到相应的布尔值，即当n≠0时，!!n转换为true；当n=0时，!!n为false。
测试发现
bad operand type int for unary operator '!‘即一元操作符’!'的错误操作数类型int，
在这里插入图片描述
但是java中是有布尔类型的，所以理论上!!n对于java应该不可行吧。