LintCode A+B

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

注意事项

你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

说明
a和b都是 32位 整数么？

是的
我可以使用位运算符么？

当然可以
样例
如果 a=1 并且 b=2，返回3

利用位运算。
1.先忽略进位计算a+b，结果为a^b（同为0或同为1，结果都是0，否则才是1）；
2.再计算进位，只有两个1时才进位，所以结果为（a&b）<<1（左移一位，因为进位到高位）；
3.然后把两个结果相加，这个相加依然利用前两步来做，知道两个加数有一个为0，直接返回另一个。
代码如下：

public class Solution {    /*     * @param : An integer     * @param : An integer     * @return: The sum of a and b     */    public int aplusb(int a, int b) {        // write your code here        if(a==0)return b;          if(b==0)return a;          int x = a^b;          int y= (a&b)<<1;          return aplusb(x,y);     }};