不使用加号的加法运算

//加法
int add (int a, int b)
{
//*递推
int c = 1;
for (; c ^ 0; )	//循环条件为：0 != c
{
c = a & b;
a = a ^ b;
b = c<<1;
}
return a;
//*/
/*递归
int c = a & b;
int d = a ^ b;
if (c ^ 0)	//若0 != c
{
return add(c<<1, d);
}
return d;
//*/
}

&：位与运算符

|：位或运算符

^：位异或运算符（相同为假，即0；相异为真，即1）

~：位非运算符（按位取反，1变0，0变1）

>>：位右移

<<：位左移

a ^ b：表示a + b，但是没有进位；若进位的值为0，则a + b = a ^ b;

(a & b)<<1：得到进位的值

a + b = (a ^ b) + ((a & b)<<1)：a + b的值等于a ^ b的值假上进位的值；用递归或者递推来实现该加法运算，退出条件为进位的值等于0.