刷题：不用加减法做加法

• 题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
• idea：首先先去思考加法怎么算。先弄出进位，与操作以后得出两个数都是1的位，这些位需要进位因此将与结果左移1位，将移位后的进位(num1&num2)<<1再跟两个数中那些只有一个数是1的位（异或操作）进行相加（递归），当进位全为0的时候就递归结束。
• code

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