剑指offer:不用加减乘除做加法

冥思苦想做个记录。

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

这道题目不让加减乘除，则只能通过移位的方式，参考十进制的加法：

第一步：例如5加7等于12，首先不计算进位，则为2，计算进位为10 + 2.注意这里只能进一位，因为是十进制，则进一位就变为10.所以最后相加为2+10=12；

第二步：怎么判断是否还要继续进位？5+7大于10，需要向前进一位。

第三步：最终结果是12.

利用二进制是如何实现的呢？

第一步：不计算进位，则是各个位的相加的余数，异或操作是两个二进制位相加的结果。5---101,7---111.执行完异或操作后剩余010.

第二步：计算进位.是否需要进位需要看两个数与完后的结果是否为0，如果不为0，说明存在同一个位置上都为1的情况，所以需要进位。

第三步：重复执行相加的步骤：010^1010 = 1000.看看是否还需要进位：010&1010=0010，还有一位为1，则需要进一步移位相加。

第四步：现在执行1000和0100相加的操作。1000^0100 = 1100,1000&0100=0000.所以没有位置为1，则不需要进位，然后异或的的结果就是最后相加的结果。

代码实现：

int Add(int num1, int num2)
{ 
  return num2?Add(num1^num2,num1&num2)<<1) : num1;
}

num2是否为0来控制是否需要继续进行递归计算，如果num2不为0，则需要进一步递归相加。