oj题：另类加法 -- 个人觉得挺经典的

题目要求计算 1 + 3 = 4，不得用 + 等算术运算符，看着就很难受，第一次做时感觉没有加法真的太难受了。下面我们来解析一下怎么做这道题：

首先我们1 和 2 的原码分别是：

00001

00011

分别求出它们的不进位数和进位数：

我们先用按位与求出进位数，因为按位与是相同的数为1，不同为0，这样就可以找到两个都为1的位置：a = A & B;

00001 & 00011 = 00001

这时我们求得的，就是说两个位相等了，1+1，要进位，所以向左移动一位；

00001 << 1 = 00010;

再求出它们不用进位的数，就是说1+0的数，我们用异或来求：b = A ^ B;

00001 ^ 00011 = 00010;

如何我们再递归一次就可以求得 00100 了。

下面用代码的形式来表达：

class UnusualAdd {
public:
    int addAB(int A, int B) {
        //求出不进位的数
        int a = A ^ B;
        //求出进位的
        int b = (A & B) << 1;
        if (a == 0) return b;
        if (b == 0) return a;
        return addAB(a, b);
    }
};

c++和c语言一样的，只是多了一个类，就是class后面的那些东西；