《剑指office》不用加减乘除做加法

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

思路：我第一时间想到的计算利用位运算来解决这题。首先对两个数进行与运算，如果与运算结果为0，那么就表示这两个数的二进制上每一位都不相同，所以直接进行异或运算就是他们的和。那么如果与运算结果不为0的话，我们只需把与运算结果左移一位，然后把它和两个数的异或运算的和进行异或运算，以此递归下去即可。

代码：

class Solution {
public:
    int Add(int num1, int num2)
    {
        int temp = num1 & num2;
        if(0 == temp){
            return (num1 ^ num2);
        }else{
            return Add((num1 ^ num2),(temp<<1));
        }
    }
};