实现加法计算(不用加减乘除运算符)

题目: 不用加减乘除实现两个数相加。
解题:第一步:不考虑进位,两个数相加sum(例如:5+7=2)
第二步:求进位carry(例如:5+7有进位10)
第三步:sum加carry,若有进位返回第一步,若无进位,跳出。
代码实现中用异或(^)实现第一步,用与(&)实现第二步.

int Add(int num1, int num2)
{

int sum, carry;
do
{
    sum = num1^num2;
    carry = (num1&num2) << 1;
    num1 = sum;
    num2 = carry;

} while (num2 != 0);

return num1;

}

猜你喜欢

转载自blog.csdn.net/double_s_c/article/details/76026511