【48】不用加减乘除做加法

【48】不用加减乘除做加法

• 时间限制：1秒
• 空间限制：32768K

题目描述
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
牛客网题目链接：点击这里

VS2010代码：

// Source : http://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
// Author : Yang Qiang
// Date   : 2016-8-9

/*************************************************************************
【48】不用加减乘除做加法
参与人数：3371
时间限制：1秒
空间限制：32768K

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
******************************************************************************/
#include<iostream>
using namespace std;

class Solution {
public:
    int Add(int num1, int num2)
    {
        if(num2==0)
            return num1;
        return Add(num1^num2, (num1&num2)<<1);
    }            //不含进位的位   含进位的位
};
//等价转换思想
//转换成二进制用加法。与 或 非 移位 取余 运算
//转二进制按位相加
int main()
{
    int a=7;
    int b=5;

    cout<<(a|b)+(a&b)<<endl;
}

牛客网通过图片：