不用加减乘除做加法
问题描写叙述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
算法描写叙述
从二进制运算入手,
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; }