题目描述
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路
递归求和,循环求和等等,我们很容易有很多种思路,甚至还可以用求和公式来计算,但是由于上述限制,我们的递归好像是最有可能实现的。
很容易有递归代码
public int Sum_Solution(int n) {
if (n == 1) return n;
return n+Sum_Solution(n-1);
}
我们目前的难题就是把这个if条件如何转换掉,不使用if来达到同样的效果?
所以就有了&&运算符,特性:如果&&运算符前半部分为true,则会继续计算后半部分,如果前半部分为false,则后半部分不会计算,这个也叫作短路。
所以可以使用这个特性,来达到if的效果。
具体代码
public int Sum_Solution(int n) {
// 主要就是卡条件,当n>1的时候就需要执行后面的式子,递归求和
// 一直递归下去,当n不大于1的时候就该结束了,因为&&,前面是false,后面就不再执行
// 利用&&的这个特性卡这个条件
boolean s = (n > 1) && ( n += Sum_Solution(n-1)) > 0;
return n;
}
over