题目:写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。
首先我们可以分析人们是如何做十进制的加法的,比如是如何得出7+25=32这个结果的。实际上,我们可以分成三步的:
7 》》 0111
25=16+9 》》 1 1001
第一步只做各位相加不进位,此时相加的结果是22(个位数7和5相加不要进位是2,十位数0和1相加结果是1);
第二步做进位,7+5中有进位,进位的值是10;
第三步把前面两个结果加起来,12+10的结果是22,刚好5+17=22。
对数字做运算,除了四则运算之外,也就只剩下位运算了。位运算是针对二进制的,我们也就以二进制再来分析一下前面的三步走策略对二进制是不是也管用。
7的二进制是0111,25的二进制1 1001。还是试着把计算分成三步:
第一步各位相加但不计进位,得到的结果是10100(最后一位两个数都是1,相加的结果是二进制的10。这一步不计进位,因此结果仍然是0);
第二步记下进位。在这个例子中只在最后一位相加时产生一个进位,结果是二进制的10;
第三步把前两步的结果相加,得到的结果是10110,正好是22。
由此可见三步走的策略对二进制也是管用的。
接下来我们试