理所当然会想到c++的位运算。
1.在不考虑进位的情况下,直接对a、b取异或操作即可。 a^b
2.然后再考虑进位的情况,两个数在相同的位置下,都为1才会进位,那么我们就可以用与运算,再左移一位,得到要进位的数。(a&b) << 1
3.然后让这两个数做异或运算,得到下一轮的不考虑进位情况的数。因为可能还有进位,所以又从步骤2开始,循环直到(a&b) << 1为0即可。
递归法:
int getSum(int a, int b) {
int c = a^b; //不进位的加法 (先不考虑进位情况)
if((unsigned int)(a&b) !=0)//如果a与b不等于0,说明两者有进位项
{
return getSum((unsigned int)(a&b) << 1,c); //a与上b,然后左移一位,把1移到需要进位的位上 ,然后把这个进位数 和 不进位数 再异或 直到进位数为0即可
}
else return c;
}
循环法:
int getSum(int a, int b) {
while( b)//如果a与b不等于0,说明两者有进位项
{
int temp = (unsigned int)(a&b)<<1 ;
a = a^b ;
b = temp;
}
return a;
}