用位运算实现加法
#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,说明没有进位了,计算结束
程序的运行结果如下: