用位运算实现加减法

今天学习了一下用位运算实现加减法   由于负数的存储方式是补码的方式   所以实现了加法就是实现了减法

加法运算基于这样的一个定理：

a + b = a^b + ( ( a & b ) << 1)

直到进位或者是和为零的时候就返回就好了

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int get(int a, int b) {
    int c = a ^ b;
    int d = ( a & b ) << 1;
    if(c == 0 || d == 0) {
        return c ^ d;
    }
    return get(c, d);
}

int main() {
    int a, b;
    while(EOF != scanf("%d %d",&a, &b) ) {
        printf("%d
", get(a, b) );
    }
    return 0;
}