位运算实现两个整数的加法运算

本文介绍了一种不使用加法运算符实现两个整数相加的方法。通过按位异或得到无进位的和,按位与并左移得到进位部分,递归调用直至没有进位。这种方法巧妙地利用了位操作符,避免了直接使用加法运算。

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

        在程序员面试宝典中,看到了这个知识点,在这里记录一下实现代码。

        

#include <iostream>

using namespace std;
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);
}
int main()
{
    int a,b;
    cin>>a;
    cin>>b;
    cout<<add(a,b)<<endl;
    return 0;
}

        add函数中,其中a&b是取a与b相同位的一半,再左移一次<<之后就是a与b相同位的一半的两倍了,而a^b是取a和b的不同位,这个时候相当于不变,将其相加即为将a和b的相同位与不同位都加在一起,即实现了两个数相加,其中还考虑到了进位的情况。不过不足的是使用了循环,比较麻烦。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值