Clarification in adding a two numbers without using any arithmetic operators

Question

I understood how this solution works.

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
}

But the author comments over this problem as:

"Our first instinct in problems like these should be that we’re going to have to work with bits. Why? Because when you take away the + sign, what other choice do we have? Plus, that’s how computers do it."

What is the author trying to imply?

Femaref · Accepted Answer · 2011-08-07 10:46:31Z

3

What he means is quite simple - if you don't have the + operation, you'll need to replicate the behaviour on the bit level of an integer. The code you posted is about the same of what the + operation does natively in the ALU (algorithmic logical unit, the place where calculations take place in a CPU).

answered Aug 7, 2011 at 10:46

Femaref

61.5k8 gold badges145 silver badges176 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

sril · Accepted Answer · 2011-08-07 11:57:25Z

1

Yeah, this is what is used - http://en.wikipedia.org/wiki/Adder_%28electronics%29

answered Aug 7, 2011 at 11:57

sril

531 silver badge7 bronze badges

Collectives™ on Stack Overflow

Clarification in adding a two numbers without using any arithmetic operators

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related