实现一个add()函数-两数相加（不能使用四则运算以及++--）

当我们被问到这个问题时，都在想既然是两数相加，那必然要使用到四则运算或者自增自减。

如果不用四则运算，那我们就要想想十进制数之间是怎么进行加法的。比如要计算14+7=21。我们可以通过三步来计算，（1）个位上进行加法计算得出4+7=11  (不进位)（2）4+7=11需要进位，进位的值为10  （3） 前两步相加结果证号为：10+11=21

其实求两数之和四则运算不能用，那就只剩下位运算了（位运算针对于二进制数间操作）我们可以用位运算来走上述三步。4的二进制为0100 ，7的二进制为0111（1）不进位相加：0100+0111=0011  (第三位两数都为1，相加结果为二进制1000，但不进位所以为0)（2）进位值为1000  （3）前两步相加1000+0011转换成十进制为11，所以上述三步也符合二进制数相加。

所以我们可以用位运算来替换二进制间加法。（1）0+1、1+0结果为1，0+0、1+1结果为0，这和异或（^）操作的结果一样（2）0+1、1+0、0+0都不会产生进位，只有1+1会产生进位，所以我们可以通过位运算中的按位与（&）来判断是否需要进位，进位完成后只要向左移动一位就行 （3）前两步相加  ps：若该数中需要进位的不止一处，则可以不断重复（1）（2）步骤，直到不再产生进位。

具体实现如下：

int add(int x,int y)
{
int sum;
int count;
while(y != 0)
{
sum=x^y;
count=(x&y)<<1;
x=sum;
y=count;
}
return x;
}
int main()
{
int i,j,num;
cin>>i>>j;
num=add(i,j);
cout<<num<<endl;
system("pause");
return 0;
}