使用位运算计算两个整数的加减

1、加法：

两个整数的加法可以转换成：两个整数各自2进制位的纯加法和s【不包括进位】，记录两个整数在哪一位上有进位的变量carry。然后结果就转化为了 s+carry。接着，再使用相同的方式，直到carry为0为止。此时，相当于被加数为0，和就是加数本身。

递归方式：

// 使用位运算计算两个数的加法
        int sum(int a, int b)
        {
            if (b == 0) return a;
            int s = a ^ b;
            int carry = (a & b) << 1;  // 如果两个数对应的位都是1，说明该位有一个进位
            // 此时的和即为 sum + carry
            return sum(s, carry);
        }

非递归方式：

        int _sum(int a, int b)
        {
            int s = a ^ b;
            int carry = (a & b) << 1;  // 如果两个数对应的位都是1，说明该位有一个进位
            while (carry != 0)
            {
                a = s;
                b = carry;
                s = a ^ b;
                carry = (a & b) << 1;
            }

            return s;
        }