用位运算实现加法

用位运算实现加法

#include <iostream>using namespace std;int add(int m, int n) {    if(n == 0) return m;    int sum, carry;    sum = m ^ n; // 不考虑进位时的加法    carry = (m & n) << 1; // 计算进位    return add(sum, carry);}int main() {    cout << add(1,1) << endl;    cout << add(1,2) << endl;    cout << add(1,-1) << endl;    return 0;}

简单说一下这里面的套路：

下面的0，1均为二进制表示，首先，先不考虑进位，

0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 （还有一个进位1，先不考虑进位）

然后考虑进位，只有当两个1相遇时，才会产生进位
01 + 01 = 10
为此，可以使用&运算：01&01=01，再左移一位变为10，完成进位

递归整个程序，多次递归后，如果n等于0，说明没有进位了，计算结束

程序的运行结果如下：