用位运算实现加法
简单说一下这里面的套路:
下面的0,1均为二进制表示,首先,先不考虑进位,
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 (还有一个进位1,先不考虑进位)然后考虑进位,只有当两个1相遇时,才会产生进位
01 + 01 = 10
为此,可以使用&运算:01&01=01,再左移一位变为10,完成进位递归整个程序,多次递归后,如果n等于0,说明没有进位了,计算结束
程序的运行结果如下:
简单说一下这里面的套路:
下面的0,1均为二进制表示,首先,先不考虑进位,
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 (还有一个进位1,先不考虑进位)然后考虑进位,只有当两个1相遇时,才会产生进位
01 + 01 = 10
为此,可以使用&运算:01&01=01,再左移一位变为10,完成进位递归整个程序,多次递归后,如果n等于0,说明没有进位了,计算结束
程序的运行结果如下:
ios 纯代码实现加法 javascript加法代码
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M