位运算实现两个整数的加法运算

最近在看一本《程序员面试宝典》

在程序设计基本概念这一章中多次出现了按位与，异或等二进制的计算，下面这道题就是其中之一

先放代码

#include<iostream>

int add(const int& a,const int& b)

{

if(b==0)

{

return a;//设置递归退出条件

}

else

{

int sum,carry;

sum=a^b;//首先将a,b相异或

carry=(a&b)<<1;//然后将a,b相与之后左移一位

return add(sum,carry);//把之前的两个值放入递归

}

}

第一步异或的加法，实现的是按位0与0,1与0的加法，1与1和为0；

第二步相与，实现的是1与1的情况下则按位进位；

第三步实现递归，把进位一直左移，直到没有进位，则可完成计算。