不用加减法做加法

/*
  这里只能想到位运算了，思路如下：
    假设a = 5，b = 17;
    对应的二进制数即为：
    a:0000 0101
    b:0001 0001
    要想求解两个数的和，就得分如下三步来计算：
    1.计算不带进位的两个数的和
    2.计算两个数在计算中发生的进位
    3.将不带进位的和与发生的进位求和，得出最终结果
  好了，这里我们可以来分这三步，对两个数求和过程进行分析：
  1.计算不带进位的两个数的和
    其结果即为：0000 0101 
           ^  0001 0001
           --------------
              0001 0100
  2.计算两个数在计算中发生的进位
     2.1 其结果即为：0000 0101 
                &  0001 0001
                --------------
                   0000 0001
          左移后，结果为0000 0010
  3.将不带进位的和与发生的进位求和
     其结果即为：0001 0100 
            +  0000 0010
            --------------
               0001 0110
     则结果即为：22
*/
#include <iostream>
using namespace std;

int add(int a,int b)
{
    if(b==0)
        return a;
    int sum = a^b;//计算不带进位的和
    int carry = (a&b)<<1;//进位计算
    return add(sum,carry);//进位与不带进位和相加，直到无进位为止
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        cout<<add(a,b)<<endl;
    }
    return 0;
}