标签：style c class blog code java
写一个函数，求俩个整数之和，要求函数体内不得使用+、-、*、/ 四则运算符合。
看到题目，我们知道，现在只有位运算可以用了，那就用位运算吧。
第一步：对2个数的每一位相加，但不进位，我们可以用异或运算完成。
第二步：找到进位的位置，并计算进位的值，我们先用与运算可以找到位置，然后左移一位，得到进位的值（比如：001 + 101 进位发生在最低位，进位值为 010）
第三步：第一步的值和第二步的值继续上面2步运算，直到进位值为0，即不需进位时结束。
具体代码如下：
1 ///////////////////不用加减乘除做加法///////////////////////// 2 int Add(int num1 , int num2) 3 { 4 int sum, carry ; 5 do 6 { 7 8 sum = num1 ^ num2 ; //异或运算得到相加但不进位的结果 9 carry = (num1 & num2)<<1 ; //与运算，找到需要进位的地方，然后通过位移运算得到进位的数值 10 num1 = sum ; 11 num2 = carry ; 12 13 } while (num2 != 0);//当进位值为0时，结束循环 14 15 return sum ; 16 }
标签：style c class blog code java
原文地址：http://www.cnblogs.com/csxcode/p/3753901.html
