不用加号的加法

设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。

  • 输入: a = 1, b = 1
  • 输出: 2
1
2
3
4
5
6
7
var add = function(a, b) {
if(a == 0) return b
if(b == 0) return a
let sumA = a^b;
let sumB = (a & b) << 1;
return add(sumA,sumB)
};