Lintcode刷题笔记 day1

给出两个整数 a 和 b , 求他们的和。

##Lintcode刷题笔记 day1

描述

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

1.按位异或得出本位和，按位与得出进位位，左移一位即进位
2.迭代，不停重复，直到进位位为0