思路: 两个数按位与,并左移两位,得到进位
两个数按位异或,得到不带进位的两个数之和
int Add(int num1, int num2)
{
if(num1==0)
return num2;
if (num2==0)
return num1;
//两数相与左移一位是进位
int s1=(num1&num2)<<1;
//两数异或得不加进位的和
int s2=num1^num2;
return Add(s1,s2);
}