Cracking the code interview 面试题：两个数相加

不使用运算操作符号，实现加法运算。

这道题，要想出来还是非常有难度的。这种题一般都是使用位操作了。

有两层难度：

1 进位和不进位的结果是可以分开考虑的

2 但是就算可以，那么怎么把进位和不进位的结果加起来呢？

答案是：使用递归

这题属于思想很难，程序很简单的。

int recurAdd(int a, int b)
{
	if(b==0) return a;
	int sum  =  a^b;
	int carry = (a&b) << 1;
	return recurAdd(sum, carry);
}