面试编程题拾遗(01) --- 不用算术运算符完成两个数求和

public class Test01 {  
  
    public static int add(int a, int b) {  
        if(b == 0) return a;  
        int c = a ^ b;  
        int d = (a & b) << 1;  
        return add(c, d);  
    }  
  
    public static void main(String[] args) {  
        System.out.println(add(124, 4567));  
    }  
}  

思路:不使用算术运算求和那么只能考虑直接在二进制位上进行位运算,事实上利用异或运算(^)和与运算(&)就能完成加法运算要做的事情,其中异或运算完成相加但是不进位,而与运算计算出哪些地方需要进位,在通过左移运算(<<)就可以完成进位操作了。

posted @ 2017-09-19 10:04  成那个林  阅读(297)  评论(0编辑  收藏  举报