不用加减乘除做加法
题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、、/四则运算符号。 **
思路
运用位运算二进制的数字也可以这么考虑，5是二进制的101,17是二进制的10001。试着把计算分为3步走，第一步各位相加不进位，得到的结果是10100；第二步是记下进位，根据这个例子进位计算结果是10；第三步是把前两步计算结果相加得到结果10110.转化为10进制刚好是22。 用二进制计算，第一步不考虑进位，即每一位相加 0+0=0,1+1=0,0+1=1,1+0=1。结果符合二进制数据的异或运算。第二步只考虑进位运算，0+0,0+1,1+0都不会进位，只有1+1才会进位，结果符合两个数的与运算结果然后向左移动一位。第三步，把前两步骤的结果相加，相加步骤仍然是重复前两步骤。直到不产生进位值。 ^是两数相加不考虑进位 &是两数相加进位的位数，然后左移一位就是加上去的东西
C++实现
class Solution {
public:
int Add(int num1, int num2)
{
if(num2==0)
return num1;
return Add(num1^num2, (num1&num2)<<1);
}
};
