不用加减乘除做加法

• 题目：
  写一个函数，求两个整数之和，要求函数体内不得使用+ - * / 四则运算符号。（也不能使用++）。
  思路解析：实际上一个加法计算我们可以分三步。例如15 + 7 = 22

1. 只做各个位相加不进位，此时相加的结果是12（个位5和7相加不要进位是2，十位是1.）

2. 5+7有进位进位是10。

3. 把前面两步的结果加起来，10 + 12 = 22 ，刚好15 + 7 = 22。

既然不能使用四则运算，那么我们可以使用位运算，同样采用上述三步。例如5 + 17 = 22。5的二进制是101 17 的二进制是10001.

.
1. 各个位相加不进位 得到10100 也就是10进制的20，不考虑进位1+1=

0，1+0=1，0+1=1，0+0=0，也就相当于位运算中的异或。

2.考虑进位 1+0，0+1，0+0，都不会产生进位只有1+1会产生进位，也就相当于位运算中的与运算，再将进位向左移一位。00010，也就是10进制得2.

3.把前面两步的结果加起来20+2=22.重复上述步骤直到进位为0.

• 实现代码：

int Add(int num1,int num2)
{
    while (num2 != 0)
    {
        int first = num1 ^ num2;
        int carry = (num1 & num2) << 1;
        num1 = first;
        num2 = carry;
    }
    return num1;
}

完整代码请戳：
https://coding.net/u/Hyacinth_Dy/p/MyCode/git/blob/master/%E4%B8%8D%E7%94%A8%E5%8A%A0%E5%87%8F%E4%B9%98%E9%99%A4%E5%81%9A%E5%8A%A0%E6%B3%95