LintCode #1 A + B 问题

分析：以3 + 5为例 3的二进制为 1 1，5的二进制为 1 0 1，可以这样做：1先给这两个数加起来不考虑进位，这样得到的结果为 1 1 0，会发现与^得到的结果相同，与是先给两个数

做^运算；2、接下来考虑进位，两个二进制数相加会有这么几种情况 1 1,0 0, 1 0, 0 1除第一种情况外其他情况均不产生进位，而1 1两数相加进1，结果得0，可以这样做先将两个

数做&运算，再将结果左移1位，这样就模拟了进位  3、将第1步得到的没进位的和 和第2步的进位相加便是结果，下面是代码

int add(int num1, int num2)
{
    if ( == num2)
        return num1;  

    int sum = num1 ^ num2;
    int carry = (num1 & num2) << ;
    return add(sum, carry);
}