My code:

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

自己想复杂了就没继续想，看的答案。

reference:
https://discuss.leetcode.com/topic/49764/0ms-ac-java-solution

sum 求出不进位的话应该的结果。

然后 (a & b) 可以求出每一位的进位结果。
然后左移一位，把这些进位的数给最终结果加进去。
用个递归。

差不多就这么意思。
bit manipulation 感觉都是耍耍小聪明，没什么意思。
除了 dfs 用 bit map 来剪枝，是挺酷的。

Anyway, Good luck, Richardo! -- 09/09/2016