牛客--不用加减乘除做加法

题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
在不能使用算数运算符的情况下，首先想到的是位运算
先将两个数异或，计算进位：将这两个数相与的结果左移一位
将进位与异或结果相加调再用自己。

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