剑指offer JZ48 不用加减乘除做加法

题目链接：

JZ48 不用加减乘除做加法

本题思路：

public class Solution {
    public int Add(int num1,int num2) {
        // 位运算 把num1+num2 转化为a⊕b + a&b<<1（和sum = 非进位和n + 进位c）
        // 以9+2为例 sum=1+10
        
        // 四种组合 00 01 10 11
        // 无进位：00 01 10相加结果和异或运算相同
        // 有进位：11相加结果和与运算相同（再左移一位）
        
        // 一直转换直到第二个加数变成0
        // 递归的时候 形参num2接收的是与运算进位 终会等于零
        if(num2 == 0) return num1;
        // num1代表sum num2代表carry(进位)
        return Add(num1^num2, (num1&num2)<<1);
    }
}