二进制加法

标签：c++

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

考虑二进制加法的过程，

步骤一、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++

原文地址：http://blog.csdn.net/seuliujiaguo/article/details/39582937