剑指 Offer 64. 求1+2+…+n
思路
注意,该题不允许使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
因此只能考虑使用位运算
通过位运算来递归加法
代码
class Solution {
int res=0;
public int sumNums(int n) {
boolean x=(n>1)&&sumNums(n-1)==1;
res+=n;
return res;
}
}