剑指Offer48:不用加减乘除做加法（Java）

参考“小止1995”的博客：https://blog.51cto.com/10541556/1831296

参考“loveforever”博客：https://zhenganwen.top/posts/72fb66ce/ <--- 力荐

思路分析：

（看了几篇博客，只知道怎么做，但不知道为什么这么做）
第一步各位相加但不计进位计算；
第二步求进位（使用位移运算向左移动一位，这样才算时进一位）。
第三步把前两步的结果相加（进行第一步与第二步，直到进位计算结果是0（即没有进位了）。）

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

Java代码：

public class Solution {
    public int Add(int num1,int num2) {
        if(num1==0){//表示进位的值为零才可以
            return num2;
        }
        int yihuo=num1^num2;//第一步各位相加但不计进位计算；
        int yu=(num1&num2)<<1;//第二步求进位（使用位移运算向左移动一位，这样才算时进一位）。位左移运算优先级高于位与运算
        return this.Add(yu,yihuo);//递归调用，直到yu(num1)为零。
    }
}