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.<<:将前两步的结果相加,直到不再产生进位为止


       十进制转二进制的方式,如下图所示:


计算结果,如下图所示:

                              




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值