基本思路是这样的:【看这里,一语道破天机】
考虑二进制加法的过程,
步骤一、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;
}