剑指offer-JZ48不用加减乘除做加法

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
热度指数：215717
本题知识点： 进制转化 数学

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

代码

function Add(num1, num2) {
    if(num1 === 0){
        return num2;
    }
    if(num2 === 0){
        return num1;
    }
    let A = num1^num2; 
    let B= (num1 & num2) << 1; 
    return Add(A, B);
}

示例

num1 = 2, num2 = 3
第一次：
2^3 : 0000 0010 ^ 0000 0011 = 0000 0001 = 1
2&3 : 0000 0010 & 0000 0011 = 0000 0010 = 2
2<<1: 0000 0010 << 1 = 0000 0100 = 4
第二次：
1和4进入
1^4 : 0000 0001 ^ 0000 0100 = 0000 0101 = 5
1&4 : 0000 0001 & 0000 0100 = 0000 0000 = 0
0<<1: 0000 0000 << 1 = 0000 0000 = 0
第三次：
5和0进入
返回5