用位运算实现四则运算之加减乘除（用位运算求一个数的1/3）

听同学百度二面中，不准用四则运算操作符来实现四则运算。一想就想到了计算机组成原理上学过的。位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。

加法运算：

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

简化一下：

int Add(int a,int b)
{
	return b ? Add(a^b,(a&b)<<1) : a;
	/*if(b)
		return Add(a^b,(a&b)<<1);
	else
		return a;*/
}

上面的思路就是先不计进位相加，然后再与进位相加，随着递归，进位会变为0，递归结束。 

非递归的版本如下：

int Add(int a, int b)
{
	int ans;
	while(b)
	{