【C语言做题练习】另类加法

Go 鹏ya

已于 2022-03-06 13:41:48 修改

阅读量491

点赞数

分类专栏：刷题文章标签： linux bash 运维

于 2022-03-06 10:47:32 首次发布

本文链接：https://blog.csdn.net/qq_42961603/article/details/123306808

版权

刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

https://www.nowcoder.com/practice/e7e0d226f1e84ba7ab8b28efc6e1aebc?tpId=8&&tqId=11065&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking

可以进行两个数先异或得到一个数A，在两个数相与后左移一位得到进位数B，再进行A、B相加；因为进位数B与A加后又可能有二进制进位，所以其实只有当进位为0时，这个相加的过程才结束，因此递归合适。
在这里插入图片描述

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);
    }
};