Proj user16: Created page with "== Interview Question : Add without using operator + == The task here is to write a function that adds two numbers without using the operator + or any other arithmetic operato..."

2016-12-13T04:14:16Z

Created page with "== Interview Question : Add without using operator + == The task here is to write a function that adds two numbers without using the operator + or any other arithmetic operato..."

New page

== Interview Question : Add without using operator + ==
The task here is to write a function that adds two numbers without using the operator + or any other arithmetic operator.
<br>
'''''Approach:''''' What choice do we have if we cant use operators? Bits!!
<br>
1) XOR the two numbers - This gives their sum without any carry.
<br>
2) AND the numbers and left shift to do a carry without any further addition.
<br>
3) Recurse until there is nothing left to carry.
<syntaxhighlight lang="C">
int addNoOperator (int x, int y)
{
if (y==0) return x; // Base case
int add = x ^ y; // add without any carry
int carry = (x & y) << 1; // carry, but no addition
return addNoOperator (add, carry); // recurse with add + carry
}
</syntaxhighlight>

Add without plus - Revision history

Proj user16: Created page with "== Interview Question : Add without using operator + == The task here is to write a function that adds two numbers without using the operator + or any other arithmetic operato..."