加法题"8+8"中可以按位异或,因为按位异或就是不进位加法, 8 ^ 8 = 0 如果进位了,就是 16 了,所以我们只需要将两个数进⾏异或操作,然后进位。
那么也就是说两个⼆进制都是 1 的位置,左边应该有⼀个进位 1 ,所以可以得 出以下公式 a + b = (a ^ b) + ((a & b) << 1) ,然后通过迭代的⽅式 模拟加法
function sum(a, b) {
if (a == 0) return b;
if (b == 0) return a;
let newA = a ^ b;
let newB = (a & b) << 1;
return sum(newA, newB);
}
console.log(sum(8,8));