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

转载于：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;
}