LintCode 1. A + B 问题

给出两个整数a和b, 求他们的和, 但不能使用 +等数学运算符。

/**
 * 不使用加法符号实现加法运算，通过位操作递归实现
 * @author snlai
 * @create 2018-02-14
 */
public class Add {

    public static void main(String[] args) {
        int a = 3452434;
        int b = 84874985;
        int c = add(a, b);
        System.out.println(String.valueOf(c));
    }

    private static int add(int a, int b){
        if(b == 0) {
            return a;
        }
        int result = a^b;
        int adder = (a&b)<<1;
        return add(result, adder);
    }
}