本文介绍了一种不使用常规算术运算符（+、-、*、/）实现两个整数相加的方法。通过位运算中的半加运算来计算两数相加不考虑进位的情况，并利用与运算和左移运算来处理进位问题。
题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。
用位运算：1.使用半加运算，计算出不进位相加的结果
2.只有两个1在一起才会进位，那么确定哪些位置有两个1，然后移位，再进行不进位相加；
循环进行不进位相加。。。。。
[code]
int addWithoutArithmetic(int num1, int num2)
{
if(num2 == 0) //如果num2为0,说明没有进位了
return num1;
int sum = num1 ^ num2;
return addWithoutArithmetic(sum, (num1 & num2) << 1);
}
[/code]
用位运算：1.使用半加运算，计算出不进位相加的结果
2.只有两个1在一起才会进位，那么确定哪些位置有两个1，然后移位，再进行不进位相加；
循环进行不进位相加。。。。。
[code]
int addWithoutArithmetic(int num1, int num2)
{
if(num2 == 0) //如果num2为0,说明没有进位了
return num1;
int sum = num1 ^ num2;
return addWithoutArithmetic(sum, (num1 & num2) << 1);
}
[/code]
扫一扫
319
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
