面试编程题拾遗（01） --- 不用算术运算符完成两个数求和

public class Test01 {

	public static int add(int a, int b) {
		if(b == 0) return a;
		int c = a ^ b;
		int d = (a & b) << 1;
		return add(c, d);
	}

	public static void main(String[] args) {
		System.out.println(add(124, 4567));
	}
}

思路：不使用算术运算求和那么只能考虑直接在二进制位上进行位运算，事实上利用异或运算（^）和与运算（&）就能完成加法运算要做的事情，其中异或运算完成相加但是不进位，而与运算计算出哪些地方需要进位，在通过左移运算（<<）就可以完成进位操作了。