JZ48 不用加减乘除做加法

题目描述

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

思路

题目不允许用+、-、*、/四则运算符号，推测想考察我们计算机底层运算规则，即二进制的运算。二进制加法运算无非就是满2进一。
先想好具体的实现，举个例子思考，
十进制 8 +5 = 10 +3；
二进制 2+3 = 4+1；

0010    2
0011	3
------------
0001	1		^运算
0100	4		&运算同时左移一位
------------
0101	5

代码

public class Solution {
    public int Add(int num1,int num2) {
        int nosum = 0;
        if(num2 != 0) {
            //无进位和
            nosum = num1 ^ num2;
            //进位
            num2 = (num1 & num2) << 1;
            return  Add(nosum,num2);
        }else {
            return num1;
        }
    }
}