Java 用位运算改写加法、乘法

一、循环方式

// 加法

int add(int x, int y) {    while (y != 0) {        x ^= y;        y = ((x ^ y) & y) << 1;    }    return x;}

// 乘法

int multiply(int x, int y) {    int m = 0;    while (true) {        if (y == 0) break;        if ((y & 1) == 1) {            m= add(m, x);        }        y >>>= 1;        x <<= 1;    }    return m;}

二、递规方式

int add(int x, int y) {    if (0 == y) return x;    int sum = x ^ y;    int carry = (x & y) << 1;    return add(sum, carry);}