不用加减乘除做加法

知识点：进制转化

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

思想：三步走策略。两个数相加分为 各(不是个)位相加 和 进位相加
// 5的二进制是101，17 的二进制是10001。我们试着把计算分成三步:
// 第一步各位相加但不计进位，得到的结果是10100 (最后一位两个数都是1,相加的结果是二进制的10。这一步不计进位，因此结果仍然是0);
// 第二步记下进位，在这个例子中只在最后一位相加时产生-一个进位，结果是二进制的10;
// 第三步把前两步的结果相加，得到的结果是10110， 转换成十进制正好是22。由此可见“三步走”策略对二进制也是适用的。

// 我们可以想象成两个数先做位与运算，然后再向左移动一位。只有两个数都是1的时候，位与得到的结果是1,其余都是0。
// 第三步把前两个步骤的结果相加。第三步相加的过程依然是重复前面两步，直到不产生进位为止。

public class AddWithoutArgorithm48 {
	public static void main(String[] args) {
		int num1 = 28;
		int num2 = 17;
		int temp = Add(num1, num2);
		System.out.println(temp);
	}
	public static int Add(int num1,int num2) {
		while (num2 != 0) {      // num2开始充当进位的角色
			int temp = num1 ^ num2; 
			num2 = (num1 & num2) << 1;  // 进位
			num1 = temp;
		}
		return num1;
	}
}