不使用运算符 + 和 - ，计算两整数 a 、b 之和

最新推荐文章于 2025-06-21 09:51:04 发布

sboaz

最新推荐文章于 2025-06-21 09:51:04 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏：练习文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_41530040/article/details/88321624

练习专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种不使用传统的加法运算符实现两个整数相加的方法，通过位运算（异或和与运算）来处理无进位相加和进位问题，详细解释了其工作原理，并提供了一个Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
	/*不使用运算符 + 和 - ，计算两整数 a 、b 之和原理
	 * 位运算实现加法运算，与十进制相同，位运算是二进制运算
	 * 存在进位问题，即1 1相对进位用&，如无需进位则无1 1相对
	 * 当无1 1相对时直接进行|运算，1 0为1*/
    public static int getSum(int a, int b) {
    	 System.out.println(a+","+b);
    	if((a&b)==0)
    		return a|b;
        return getSum(a^b,(a&b)<<1);//递归a&b左移
    }
}
public class Test {  
	public static void main(String[] args){  
		 int i= Solution.getSum(10,2);
		 System.out.println(i);
    }
}

二进制进位，2为进位，前面数为无进位相加，后面数为进位
在这里插入图片描述