从计算机的角度看数据，都是二进制的。所以，我们可以利用位操作符，位与（&）、位或（|）、位异或（^）。而加法的实现，最主要的就是确定什么时候进位。
程序如下：
int add(int a, int b)
{
if (a == 0)
return b;
if (b == 0)
return a;
int p1 = a&b;//位与。
p1 = p1 << 1;//这两句只考虑进位
int p2 = a^b;//位异或。不考虑进位
return add(p2, p1); //结束的标志是a为0了，或者b为0了
}
int main()
{
int x = 3, y = 2;
int sum = 0;
sum = add(x,y);
cout << sum << endl;
}
更详细的解释，参考我的另外一篇博客：http://blog.csdn.net/denghecsdn/article/details/78223629
解释：初始时，a = 0011,b = 0010; p1= a&b = 0010;p1 = p1 << 1 = 0100；p2 = a^b =0001; 返回add(0001,0100) 然后，p1= a&b = 0000;p1 = p1 << 1 = 0000;p2 = a^b =0101 返回add(0101,0000) 此时，已经有 b ==0,所以最终结果为0101，也就是5
