A + B 问题

给出两个整数a和b, 求他们的和, 但不能使用 

+

 等数学运算符。【位运算】

class Solution {

    /*

     * param a: The first integer

     * param b: The second integer

     * return: The sum of a and b

     */

    public int aplusb(int a, int b) {

        // write your code here, try to do it without arithmetic operators.

        if (b == 0){

            return a;

        }

        return aplusb(a ^ b , (a & b) << 1);

        //用位运算代替加法时 ^表示相加 &表示进位 

        //二者相加时进位要左移一位，因为进位是跟上一位相加的

        //!!!!!!!!注意不要忘记后面的括号！

    }

};