A + B problem

Description：

计算A + B，但是不能用加法运算符。

 

 

解决思路:用位运算符。

 

 

Code：

public class Solution {
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b 
     */
    public int aplusb(int a, int b) {
        // write your code here

        //循环
        // while(b != 0){
        //     int _a = a ^ b;
        //     int _b = (a & b) << 1;
        //     a = _a;
        //     b = _b;
        // }
        // return a;

        //递归
        int _a = a ^ b;
        int _b = (a & b) << 1;
        a = _a;
        b = _b;
        if (b == 0){
            return a;
        } 
        return aplusb(a,b);
        
    }
}