首页 > 代码库 > 不用加减乘除做加法
不用加减乘除做加法
问题描写叙述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
算法描写叙述
从二进制运算入手，
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;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。