剑指 Offer 65. 不用加减乘除做加法—思路和心得

原理不仔细梳理了，记下来吧。

位运算请看这篇文章链接: 位运算学习，以及几道题

居中的图片:

class Solution {
    public int add(int a, int b) {
        if (a == 0)
            return b;

        int base = a ^ b;
        int up = a & b;

        return add(up << 1, base);
    }
}