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

时间:2021-01-20 23:27:06

思路:循环或者递归都有个结束条件和执行条件。用&&短路与代替。

//短路与&&;就是只有前一个条件满足才可以去判断第二个条件。
//递归的出口就是n=0时,当n>0是每次都会执行&&之后的表达式sum += Sum_Solution(n-1);

46、求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。46、求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
public class Solution {
static int sum = 0;
public int Sum_Solution(int n) {
//短路与&&;就是只有前一个条件满足才可以去判断第二个条件。
//递归的出口就是n=0时,当n>0是每次都会执行&&之后的表达式sum += Sum_Solution(n-1);
int sum = n;
boolean s = ((n > 0) && ((sum += Sum_Solution(n-1))>0));
return sum;

}
}
View Code

测试:功能测试5;边界值测试0和1