剑指 Offer 65. 不用加减乘除做加法

1. 剑指 Offer 65. 不用加减乘除做加法

大佬清晰的题解：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solution/er-jin-zhi-qiu-he-chao-xiang-xi-da-bai-10000yong-h/

2.方法

思路：两个数a,b的加法等于不进位和加上进位。前者等于a^b，后者等于两个数的与运算在左移得到。由于，在求解a,b的和的过程中，最后需要不进位和加上进位，所以递归更加合适，递归的终止条件是不存在加法，即在最后b==0时，不需要加法，其结果直接为a，之后不断回溯得到a+b的结果。而不需要加法。

    public int add(int a, int b) {

        if(b==0)
            return a;
        return add(a^b, (a&b)<<1);

    }