[lintcode] 1. A+B问题 [easy]

描述

给出两个整数 aa 和 bb , 求他们的和。

说明

a和b都是 32位 整数么？

• 是的

我可以使用位运算符么？

• 当然可以

样例

如果 a=1 并且 b=2，返回3。

挑战

显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）

• 通过率45%

class Solution {
public:
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b
     */
    int aplusb(int a, int b) {
        if(a == 0) return b;
        if(b == 0) return a;
        int adder = a ^ b;
        int carrier = (a & b) << 1;
        return aplusb(adder, carrier);
    }
};