【简单】Lintcode 1:A + B 问题

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

 注意事项

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

说明

a和b都是 32位 整数么？

• 是的

我可以使用位运算符么？

• 当然可以

样例

如果 a=1 并且 b=2，返回3

解题思路：

1、无进位相加运算可以看作是异或（^）运算，例如：0+0=0，1+0=1，0+1=1，1+1=0.

2、进位运算可以看作与（&）运算，例如：1+1=1，0+1=0，1+0=0，0+0=0.

3、将进位运算结果左移一位与无进位运算结果相加即得到正确结果。

4、循环往复，直到再也没有进位为止。

非递归型代码：

    int aplusb(int a, int b) 
    {
        // write your code here
        int sum = a;
        int carry = b;
        while(carry) {
            int tmp = sum;
            sum = tmp ^ carry;
            carry = (tmp & carry) << 1;
        }
        return sum;
    }

递归型代码：

    int aplusb(int a, int b) {    
        // write your code here, try to do it without arithmetic operators.    
        if(a==0) return b;  //不再进位  
        if(b==0) return a;  //不进位操作为零，直接取进位操作的结果  
        int sum,carry;    
        sum=a^b; //不进位相加的结果   
        carry=(a&b)<<1;  //进位的结果  
        return aplusb(sum,carry); // 两者再进行相加  
    }