leetcode-371 两整数之和

不用想肯定是涉及位运算，而且肯定要有递归。因为不允许使用符号运算嘛
分析：异或是一个不进位的计算：我们可以得到当前位加法后的值。
异或：相同位0，不同为1
那么递归计算即可。当前的值和左移动的最右一位相加，递归到底即可！
代码如下：

class Solution {
public:
    int getSum(int a, int b) {
        //肯定就是位运算了，间接去＋以下

        //异或运算是一个不进位的加法，所以我们可以计算出每一位每一位的值
        //我们可以通过异或运算的到每一位的数字
        if(!b) return a;
        int car=a^b,sum=(unsigned)(a&b)<<1;
        return getSum(car,sum);
    }
};