不用+,-,×,/做加法

转载于:http://www.cnblogs.com/python27/archive/2011/12/20/2295207.html

a=2进制的异或:保留本位,不进位。b= 2进制的或:刚好是保留进位。
a+b不会再有进位了。

#include<iostream>
#include<string>
using namespace std;

/********************************************** * Add Without use + - * / **********************************************/
int PlusWithoutArithmetic(int a,int b)
{
    if(b == 0)//没有进位停止 
        return a;

    int sum = a ^ b;//不进位 
    int temp = (a & b)<<1;//保留进位标记位 左移一下,是因为进位在上一位; 

    return PlusWithoutArithmetic(sum,temp);
}

int main()
{
    cout<<"Enter the two numbers:"<<endl;
    int num1 = 0;
    int num2 = 0;
    cin>>num1>>num2;

    cout<<"the plus result is:"<<endl;
    cout<<PlusWithoutArithmetic(num1,num2)<<endl;

    return 0;
}

你可能感兴趣的:(不用+,-,×,/做加法)