不用加减乘除做加法

问题描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

算法描述

从二进制运算入手，

1.a^b求出各bit的和，

2.a&b求出需要进位的bits，

3<<1(左移位)再与a^b求和，

4.重复1、2、3直至a&b==0(即进位为0)，得到结果。

代码

int addThroughBit1(int num1,int num2)
{
	if(num2==0)
		return num1;
	int tmp,carry;
	tmp=num1^num2;
	carry=(num1&num2)<<1;
	return addThroughBit1(tmp,carry);
}

int addThroughBit2(int num1,int num2)
{
	int tmp=num1,carry=num2;
	int sum;
	while(carry!=0)
	{
		sum=tmp^carry;
		carry=(tmp&carry)<<1;
		tmp=sum;
	}
	return tmp;
}