Java-不使用运算符，使用二进制符号进行求和

package test;

public class tt {

public static int add(int a, int b) {
if (b == 0) {
return a;
}
int c = a ^ b;  //异或:相同为0，不同为1
/*  异或
* 1000111010111   -- b=4567
^0000001111100   -- a=124
----------------
1000110101011   -- c=4523
* */
System.out.println("c="+c);
int d = (a & b) << 1;
/*  与
* 1000111010111   -- b=4567
^0000001111100   -- a=124
----------------
0000001010100   -- c=84
* */
System.out.println("a&b="+(a&b));
/*  <<:向左移1位，后面补0
* 1000111010111   -- b=4567
^0000001111100   -- a=124
----------------
0000001010100   -- c=84
0000010101000   -- d=168
* */
System.out.println("d="+d);
System.out.println("--------------------------------------");
return add(c,d);
}

public static void main(String[] args) {
System.out.println(add(124,4567));
}
}

    计算步骤：

         1.^：异或，能够得到没有进位的结果

         2.&：与，能够得到相加之后，可以进位的位置信息

         3.<<：将前两步的结果相加，直到不再产生进位为止

       十进制转二进制的方式，如下图所示：



计算结果，如下图所示：