剑指offer——面试题：47不用加减乘除做加法

题目：

将两个数相加，不用+，—，乘，除。

思路：

（1）因为两个数相加可以考虑为先每一位相加，不进位。

（2）计算每一位的进位。

（3）将进位与之前那个位相加。

采用位运算，先将两个数位异或运算，得到没有进位的相加数。接着将两个数位与运算后左移一位。

得到两个数的进位。若是这个进位不为0则继续递归下去。

#include<iostream>
using namespace std;

int sum(int a,int b)
{
int c=a^b;
int d=(a&b)<<1;
if(d==0)
return c;
else
return sum(c,d);
}
int main()
{
int a=5;
int d=7;
cout<<sum(a,d)<<endl;

system("pause");
}