不使用加号求两个整数的和

1、简单直接,负负得正即可

int add(int a, int b)
{
  return a-(-b);
}

2、逐步给其中的一个数+1,另一个数-1(判断需要+1的数的原则是该数<0),加减操作保持平衡即可

注:当要相加的两个数比较大时,这种方法的效率太低

int add(int a,int b)
{
	while(a>0)
	{
		a--;
		b++;
	}
	while(a<0)
	{
		a++;
		b--;
	}
	return b;
}

3、在不使用加号的情况下,想办法模拟出加法操作的步骤,从而完成整数相加操作。
两个数a和b相加,其结果可以分离为进位和不进位的结构相加。只要能够计算出进位结果和没进位的结果,然后递归调用相加就能够达到题目要求。
在C语言的位操作符中,使用&可以得到进位操作,^可以得到两数中不变的位。
过程如下:
在这里插入图片描述
将二进制数转化为十进制时,仍然是正确的

int add(int a,int b)
{
	if(b == 0)
		return a;
	return add(a^b,(a&b)<<1);
}
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值