bit-manipulation - 澄清在不使用任何算术运算符的情况下将两个数字相加

Question

我了解此解决方案的工作原理。

int add_no_arithm(int a, int b) {
  if (b == 0) return a;
  int sum = a ^ b; // add without carrying
  int carry = (a & b) << 1; // carry, but don’t add
  return add_no_arithm(sum, carry); // recurse
}

但是作者对这个问题的评论是：

“对于此类问题，我们的第一直觉应该是我们将不得不使用位。为什么？因为当你去掉 + 号时，我们还有什么其他选择？另外，这就是计算机的工作方式。”

作者试图暗示什么？

Answer 1

他的意思很简单——如果你没有+操作，你需要在整数的位级别上复制行为。+您发布的代码与 ALU（算法逻辑单元，在 CPU 中进行计算的地方）本机执行的操作大致相同。

Answer 2

是的，这就是使用的 - http://en.wikipedia.org/wiki/Adder_%28electronics%29