371. 两整数之和

class Solution 
{
public:
    int getSum(int a, int b) 
    {
        if(!b) return a;
        int sum = a ^ b,carry = (unsigned int)(a & b) << 1;//LeetCode编译器不支持负数左移
        return getSum(sum,carry);
    }
};