【Day_09 0427】 另类加法

另类加法

题目来源

牛客网： 另类加法

题目描述

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

示例

输入

1,2

返回

3

思路分析

• 根据位运算来计算得出结果
• 用异或可以表示两数相加没有进位的结果
• 两数向与并左移一位可以表示两数相加进位的情况
• 将异或的结果和相与的结果相加，继续重复上面的步骤进行相加
• 上面的操作可以进行递归调用，递归结束的条件是异或或者相与左移的结果为0

如图，以1+3为例

代码展示

class UnusualAdd {
    
public:
    int addAB(int A, int B) {
    
        if(A==0)
        {
    
            return B;
        }
        if(B==0)
        {
    
            return A;
        }
        //得到相加不进位的结果
        int a=A^B;
        //得到进位结果
        int b=(A&B)<<1;
        return addAB(a,b);
    }
};