剑指 Offer 65： 不用加减乘除做加法

这道题想着使用一位一位进位的方法做，写这个的时候忘记了异或运算符！！

这道题看了解答发现很好想，什么位置有进位？就是两个相同位置数值都为1的时候，那么就会往前进一位；同理，没有进位的位置有哪些？是一个为1一个为0时候的数。

1、为啥要循环计算。2、为什么可以循环运算。

1、公式是 s = n + c，但是题目不能用加号，所以只能循环套娃直到进位为0，这样就不需要加号了，此时s = n。相当于b的值在每次循环的过程中分了一部分给a。 2、为什么可以循环运算，因为求进位的时候左移了1位，低位补了0，所以最终结果进位一定会左移到0这个值，如果进位不能左移到0，那这题用这个思路就做不出来了。

两个都错开没有进位的时候，一个异或运算就可以得到结果（因为1+0=1，并且最后数字的表示也是1/0形式）。