题目:写一个函数,求两个整数之和,要求在函数体内不能使用 +、-、*、/ 四则运算符。
思路:不能用四则运算,那就只能利用位运算进行计算。
十进制计算:例如 27+85=112
分三步:(1)对各位只做相加不进位,结果为2;
(2)考虑进位,7+5中有进位,进位的值是10;2+8有进位,进位的值是100;
(3)将前面的三个结果相加,得到的结果为112。
二进制计算:例如 7+4=11 7的二进制为0111 4的二进制为0100
分三步:(1)只做相加不进位,相当于异或操作:0111 ^ 0100 = 0011;
(2)考虑进位,相当于与操作:0111 & 0100 = 0100,有进位,因此,将结果向前进位,得到1000;
(3)因为存在进位,所以将以上得到的两个结果,重复步骤(1)和步骤(2),直到与操作不产生进 位,此时步骤(1)得到的结果即为原始的两个数之和。
代码: