面试算法题:不用+、-、×、÷数字运算符做加法 (位运算实现加法操作)

本文探讨如何在不使用常规数学运算符的情况下,通过位运算是实现数字加法,具体步骤包括两部分操作,最后将两部分结果相加,详细解析递归调用的过程。
摘要由CSDN通过智能技术生成



题目:写一个函数,求两个整数的之和,要求在函数体内不得使用+、-、×、÷。


首先我们可以分析人们是如何做十进制的加法的,比如是如何得出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。
由此可见三步走的策略对二进制也是管用的。

接下来我们试
  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值