不用加减乘除实现加法

思路：

不用加减乘除，那只能用位运算。

1.两个数a，b相加，二进制如果不考虑进位 0+0 得 0 ；1+0 得 1；1+1 得 0 =》 其实就是异或^ 得到 tmp1

2.考虑进位，只有 1+1 的位置上会导致前一位（左边）进位加1 =》
用按位与 & 选出 都是两个数为1的位置，然后左移1位 得到进位 tmp2

把1,2 的结果tmp1与tmp2相加就是所求， 但是不能直接相加，又要使用步骤1,2

循环：

int add(int a, int b)

{

int tmp1， tmp2;

tmp1 = a ^ b;

tmp2 = a & b;

while (tmp2) {

tmp2 <<= 1;

a = tmp1;

b = tmp2;

tmp1 = a ^ b;

tmp2 = a & b;

}

return tmp1;

}

递归：

int add(int a, int b)

{

int tmp1， tmp2;

tmp1 = a ^ b;

tmp2 = a & b;

if(tmp2)

return add(tmp2<<1,tmp1);

else

return tmp1;

}

如求某数据n的9倍，n先左移3位再加n就可以了