- 不用加减乘除做加法,写一个函数,在函数体内不得使用四则运算符号实现加法
所有参与运算的都是以补码形式进行的 结果也是补码 因此也需要将补码转换成为原码的形式存在,正数的补码为本身,负数的补码为取反加1,补码+补码就是正负数加减
加法
A^b=c,a&b=d,d=d<<1,
If c&d>0 继续进位
Else return c^d
至于为负数情况。。。
int Add(int a,int b)
{
int c = a&b;
c = c << 1;
int d = a^b;
if ((c&d) > 0)
return Add((c&d) << 1, c^d);
else
return c^d;
}