利用位运算实现两个整数相加

最新推荐文章于 2021-09-26 17:33:51 发布

转载最新推荐文章于 2021-09-26 17:33:51 发布 · 673 阅读

位操作专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种不使用加号+实现两个无符号整数相加的方法。通过递归方式，利用位运算实现加法过程，首先进行无进位加法，再处理进位并左移，最后将两者结果再次相加。

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

int Add(int a, int b)
{
if (b == 0) return a; //没有进位的时候完成运算
int sum, carry;
sum = a ^b; //完成第一步没有进位的加法运算
carry = (a&b) << 1; //完成第二步进位并且左移运算
return Add(sum, carry); //递归，相加

}

程序员面试宝典第4版40页。