- 求 1+2+3+...+n
正常的带if的实现是这样
public static int sumSolu(int n){
if(n<=0) return 0;
int sum=n;
sum+=sumSolu(n-1);
return sum;
}
一旦不需要if，就要利用&&的特点，第一个条件语句为 false 的情况下不会去执行第二个条件语句
public int Sum_Solution(int n) {
int sum = n;
boolean b = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0);
return sum;
}
- 不用加减乘除做加法
a ^ b 表示没有考虑进位的情况下两数的和，(a & b) << 1 就是进位。
递归会终止的原因是 (a & b) << 1 最右边会多一个 0，那么继续递归，进位最右边的 0 会慢慢增多，最后进位会变为 0，递归终止
public int Add(int num1, int num2) {
return num2 == 0 ? num1 : Add(num1 ^ num2, (num1 & num2) << 1);
}
下一步，每天复习一个旧的，学习一个新的leetcode，
