在这个问题中，我们得到了两个数字。我们的任务是创建一个 C 程序，用于两个整数的按位递归加法。
使用按位运算求和的逻辑与我们在学前班时所做的类似。为了求和，我们通常将数字的每个数字相加，如果存在进位，我们将其添加到下一个数字。
我们将做类似的事情，使用 XOR 运算符求和并使用 AND 运算检查进位。如果有进位，我们会将其加回数字，否则不会。
这是您可能在数字电子学中学到的半加器的逻辑。请参阅此处…
立即学习“C语言免费学习笔记（深入）”；
现在，总和是使用 a^b 计算的，即 XOR b，如果两者的第一位都设置了，我们需要检查是否需要传播额外的进位。我们需要在数字中添加一个额外的设置位。
因此，位算法将是
步骤 1 – 求 a 和 b 的 XOR即 a^b 并将其存储在结果变量中。
第 2 步 – 检查是否 {(a & b)
步骤2.1 – 如果等于0，则打印结果，即为最终结果。
步骤2.2 – 如果不等于0等于 0，然后转到步骤 1，其中 a = {(a & b)
示例
说明该函数工作原理的程序算法 –
现场演示
#include int addNumbers(int a, int b) { int carry = (a & b) << 1; int result = a^b; if (carry == 0) return result; else addNumbers(carry, result);}int main(){ int a = 54, b = 897; printf("The sum of %d and %d using bitwise adding is %d", a, b, addNumbers(a, b)); return 0;}
输出
The sum of 54 and 897 using bitwise adding is 951’
以上就是在C语言中，对两个整数进行按位递归相加的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444458.html
微信扫一扫 
支付宝扫一扫 
