不用加减乘除做加法（剑指offer）面试题

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
当求两数之和四则运算不能使用时，能用什么，对数字进行运算除了四则运算外只剩下位运算了，位运算针对二进制，我们用二进制的方法来分析实现。
我们试着把运算分为几步来实现：
3的二进制是011，5的二进制是101。试着把计算分成三步：
首先3&5，然后在左移一位，最后到^
因为是递归所以考虑递归出口3&5等于0递归结束

• 第一步
  

• 第二步
  

• 第三步
  

• 第四步
  
  01000&0000等于0递归出口递归结束
  得到结果等于8

class Solution {
public:
    int Add(int num1, int num2)
    {

        int n1=((num1&num2)<<1);
        int n2=num1^num2;
        if((n1&n2)==0)
        {
          return (n1|n2);  
        }
        else{
            return Add(n1,n2);
        }
    }
};