时间限制: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