两种方法位运算实现加法器

一、递归解法：

#include<iostream> using namespace std; int add(int x, int y) { //异或实现两数相加不进位 int a = x^y; //相与移位实现进位 int b = (x&y)<<1; //如果b==0，没有进位了，就返回相加的结果 if (b == 0) { return a; } //继续递归相加和进位 return add(a, b); } int main() { int x, y; while (cin >> x >> y) { cout << add(x, y) << endl; } system("pause"); return 0; }

二、循环解法：

#include <iostream> using namespace std; int add1(int x, int y) { int sum; int carry; int bx, by; int base; base = 1; //carry用来判断是否需要进位 carry = 0; sum = 0; while (base != 0) { bx = x & base; by = y & base; base <<= 1; sum |= ((bx) ^ (by) ^ carry); carry = ((bx & by) || (bx & carry) || (by & carry)) ? base : 0; } return sum; }