不用加减乘除做加法

不用加减乘除做加法
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

不用加减乘除符号来做加法，那么很明显是需要使用到位运算来处理了。这里假设求 a + b, 其中 a = 9, b = 6. 先观察十进制是怎么运算的：
1. 将9和6各个位的值相加，不算进位，得到5；
2. 求进位值，得到10。 如果这一步进位值为0， 则表示第1步的运算结果为最终结果；
3. 重复步骤1和步骤2，只是此处a = 5, b = 10，重复1，2， 得到最终结果15。

同样的，使用位运算也可以分为三步:
1. 对各位进行异或操作，可以得到不算进位的相加值。 9 - 1001, 6 - 0110, (1001 ^ 0110) = 1111。
2. 计算进位值，各位做与操作,再向左移一位。 (1001 & 0110) = 0000.
3. 重复步骤1和步骤2， 此时 a = 1111， b = 0000， b的值为0，不满足循环条件，最终结果为1111,即 9 + 6 = 15，计算完毕。