371. Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

计算两个整数a，b之和，不能使用操作符+或-。

Example:
Given a = 1 and b = 2, return 3.

下面是我的实现

int getSum(int a, int b) {
    int sum,carry=0;
    sum=a^b;
    carry=(a&b)<<1;
    if(carry==0)
        return sum;
    else
    return getSum(sum,carry);
}

sum是两数异或的结果，carry是进位结果，不断递归计算，当进位为0的时候返回sum值。

提交结果如下：