求两个整数之和，要求在函数体内不得使用+、-、*、/

首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=22这个结果的。实际上，我们可以分成三步的：第一步只做各位相加不进位，此时相加的结果是12（个位数5和7相加不要进位是2，十位数0和1相加结果是1）；第二步做进位，5+7中有进位，进位的值是10；第三步把前面两个结果加起来，12+10的结果是22，刚好5+17=22。

把这个思想写成代码在，自然而然想到递归，但是递归比较费时，可以选择把递归变成循环，vs2010写的代码

#include "stdafx.h"

#include<iostream>

using namespace std;

int add(int num1,int num2)
{
int icarry;
while(num2!=0)
{
icarry=num1&num2;
num1=num1^num2;
num2=icarry<<1;
cout<<num1<<endl;


}
return num1;


}
int _tmain()
{
int m,n,result;
while(scanf("%d %d",&m,&n)!=EOF)
{
result=add(m,n);
printf("%d\n",result);
}
return 0;
}