您当前位置：首页 > 互联网 > 二进制加法

二进制加法

来源：程序员人生发布时间：2014-10-06 08:00:00 阅读次数：2694次

基本思路是这样的：【看这里，一语道破天机】

考虑二进制加法的过程，

步骤一、A^B，能够得到没有进位的加法。

步骤二、A&B，能够得到相加之后，能够进位的位置的信息。向左移动一位，就是两个二进制数相加之后的进位信息。所以，(A&B)<<1就是两个二进制数相加得到的“进位结果”。

步骤三、将前两步的结果相加。相加的过程就是步骤一和步骤二，直到不再产生进位为止。

int Add(int num1,int num2) { int sum,carry; do { sum=num1^num2;//得到没有进位的加法 carry=(num1&num2)<<1;//得到的“进位结果” num1=sum; num2=carry; } while(num2!=0);//直到不再产生进位为止 return num1; } int main() { int nun1=18; int nun2=20; int sum=Add(nun1,nun2); return 0; }

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 C/C++ 使用mmap/munmap函数分配内存

下一篇 里阳起诉国外企业，中小企业海外维权绝不手软

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点