1、A + B 问题

问题描述：给出两个整数 aa 和 bb , 求他们的和，不能使用 + 等算术运算符。

function aplusb(a, b) {
    if (b === 0) {
        return a;
    }
    return aplusb(a^b, (a&b)<<1);
}

分析：主要运用位运算符（此处用了按位异或、按位与）与移位运算符（此处用了左移位）来解决问题。
  - 异或运算有一个别名叫做：不进位加法；
  - 那么a ^ b就是a和b相加之后，该进位的地方不进位的结果；
  - 然后下面考虑哪些地方要进位，自然是a和b里都是1的地方；
  - a & b就是a和b里都是1的那些位置，a & b << 1 就是进位之后的结果；
  - 所以：a + b = (a ^ b) + (a & b << 1)；
  - 这个过程是在模拟加法的运算过程，进位不可能 一直持续，所以b最终会变为0；
  - 因此，重复做上述操作就可以求得a + b的值。

由于自己是做前端的，所以用代码是用 js 写的。
对位运算与移位运算不了解的可以戳 这里 。