题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
分析
两个int型的变量相加,如果相同的位相加,就等于做“或”操作,但没有进位。
如果就行两个变量进行与操作,就可以知道哪个位需要进位,左移一位就可以当作进位使用
然后将两者相加,采用递归函数,调用自己即可。
伪代码过程:
ADD(a , b)
res1 = a&b,res2 = (a^b)<<1
return ADD(res1,res2)
代码实现
int Add(int num1, int num2)
{if(num2==0)
return num1;
int a = num1^num2;
int b =(num1&num2)<<1;
return Add(a,b);
}