求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
示例 1:
输入: n = 3
输出: 6
思想:
使用递归地思想,平常的递归需要用到if语句,但是题目中说了,不让我们用if语句,所以用&&的短路来代替if使用,具体的思路就是,当n>1的时候肯定是需要递归地,所以不需要短路,反之,需要短路。
class Solution {
int res=0;
public int sumNums(int n) {
boolean b=n>1&&sumNums(n-1)>0;
res+=n;
return res;
}
}