不使用四则运算实现加法运算

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

非递归求解：

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

递归求解：

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

}
};

其实基本思想是一样的，1）不考虑进位，单纯的累加，2）单拎出进位的数值，3）重复上述步骤，直到不发生进位时，单纯累加的结果就是最终的和