LintCode——A+B问题

A+B问题：给出两个整数a和b，求他们的和，但不能使用+等数学运算符.

注意事项：

1、A与B是32位整数

2、可使用位运算符

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

一、非递归

 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
         int c = 0,d = 0;
         while((a&b) != 0){//a和b之间有进位
             c = a^b;     //忽略进位相加
             d = (a&b)<<1;//应该进位的值
             a = c;
             b = d;
         }
         return a|b;//接返回两者|值
     }
 }

二、递归

 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
         if((a&b)==0)
             return a|b;//接返回两者|值
         else
             return aplusb(a^b,(a&b)<<1);
     }
 }