短路方式
思路
可以采用递归方式求解,利用短路方式时,将需要进行递归的计算放在逻辑与或逻辑或运算符的左边,通过该运算符左边的逻辑值控制运算符右边的递归运算是否进行。
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应该不可行吧。