求两个整数之和（用位运算实现）

求两个数之和

题目描述：不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和，
不能使用+，-求和，我们可以用位运算来求

^	按位异或
&	按位与

整型数据在计算机中占4个字节，是以32位二进制补码形式存储和运算的（64位机），a^b相当于不进位相加，（a&b）<<1相当于显示进位

0000 0000 0000 0000 0000 0000 0000 1110    ① ：a=14
0000 0000 0000 0000 0000 0000 0000 0100    ② ：b=4
---------------------------------------
0000 0000 0000 0000 0000 0000 0000 1010	   ③：①，②按位异或 
0000 0000 0000 0000 0000 0000 0000 1000    ④：①，②按位与,左移1位（进位）
因为④进位不为0，重复③，④操作
0000 0000 0000 0000 0000 0000 0000 0010    ⑤：③，④按位异或 
0000 0000 0000 0000 0000 0000 0001 0000    ⑥：③，④按位与,左移1位
----------------------------------------
0000 0000 0000 0000 0000 0000 0001 0010    ⑦：⑤，⑥按位异或 
0000 0000 0000 0000 0000 0000 0000 0000    ⑧：⑤，⑥按位与,左移1位
进位⑧为0，所以⑦是结果

因为负数相加的原理和正数相加是相同的，我就不重复了，直接放代码了

#include<stdio.h>
int getSum(int a, int b){
    int sum;
    int carry;
    sum=a^b;
    carry=(a&b)<<1;
    if(carry!=0)
    {
        return getSum( sum,  carry);
    }
    return sum;
}
int main()
{
int a=0;
int b=0;
scanf("%d%d",&a,&b);
getSum(a,b);
printf("%d\n",getSum(a,b));
return 0;
}