不用加减乘除做加法

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

【思路】

首先我们知道两个数相加，

• 首先是每个为对应相加，然后再加上对应的进位数！而二进制也是如此，如果两个二进制进行异或^，那么就相当于是每位相加，但不考虑进位。那么进位怎么办呢？

• 我们可以通过两个数相与&得到两个数相加的进位数，但需要向左移一位对应相加，但是怎么怎么将其对应位相加呢？

• 我们仍然重复这两个过程即可！知道进位数为0则跳出循环

• 当然这个循环也可以使用递归的方式来实现，代码更加简洁！

（迭代版）

class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2 != 0){
            int tmp = num1 ^ num2;
            num2 = (num1 & num2) << 1;
            num1 = tmp;
        }
        return num1;
    }
};

（递归版,只需要一句话，简化了上面的代码）

class Solution {
public:
    int Add(int num1, int num2)
    {
        return num2 != 0 ? Add(num1^num2, (num1&num2) << 1) : num1;
    }
};