求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
class Solution {
int sum = 0;
public int sumNums(int n) {
//不能使用乘除法
//for、while、if、else、switch、case等关键字及条件判断语句
//本来想用公式的,不过仔细一看,不能使用乘除法
//如果又想到用递归,如果发现如果不使用if,那就无法设置出口了
//实在是想不出来,看了题解之后发现可以利用&&的左边不成立不执行右边的特性来使用递归
//当n > 1不满足条件时,此时n已经为1了,不用再递归
boolean b = n > 1 && sumNums(n - 1) > 0;
sum += n;
return sum;
}
}