不用加号求加法运算

最新推荐文章于 2023-03-15 09:00:00 发布

韦轩

最新推荐文章于 2023-03-15 09:00:00 发布

阅读量3k

点赞数 3

分类专栏： C/C++/算法杂记

本文链接：https://blog.csdn.net/weiyongxuan/article/details/45787445

版权

C/C++/算法杂记专栏收录该内容

36 篇文章 0 订阅

订阅专栏

不用加号求加法运算

1、计算出不变位

2、计算出进位(要左移)

3、求加

int aplusb(int a, int b)
{
	//1、a，b进行异或运算，计算出不变的位
	//2、计算出进位(求与)
	//3、相加即可
	if (b == 0)
		return a;
	int temp1 = a^b;
	int temp2 = (a&b) << 1;//可能产生进位

	return aplusb(temp1, temp2);
}