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.<<:将前两步的结果相加,直到不再产生进位为止
十进制转二进制的方式,如下图所示:
计算结果,如下图所示: