不用加减乘除做加法

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

思路：只能用位运算。。。模仿十进制的计算步骤。比如计算5+7，5-101,7-111。第一步相加各位，不算进位，得010,二进制每位相加就是^操作，第二步计算进位值，得到1010，相当于各位与再左移一位，(101&111)<<1，重复前两步，直到进位值为0

public int Add(int num1,int num2) {
       if(num1==0)  return num2;  
        return Add((num1&num2)<<1,num1^num2);
    }

 

转载于:https://www.cnblogs.com/team42/p/6691775.html