http://socialledge.com/sjsu/index.php?action=history&feed=atom&title=Add_without_using_any_arithmetic_operators 2026-04-10T21:24:35Z Revision history for this page on the wiki MediaWiki 1.27.1 http://socialledge.com/sjsu/index.php?title=Add_without_using_any_arithmetic_operators&diff=30450&oldid=prev 2016-12-13T04:25:08Z

<p>Created page with &quot;== Interview Question : Add without using any arithmetic operators == &#039;&#039;&#039;&#039;&#039;Approach:&#039;&#039;&#039;&#039;&#039; What choice do we have if not to use any operators for addition? &#039;&#039;&#039;&#039;&#039;Bits!!&#039;&#039;&#039;&#039;&#039; &lt;br...&quot;</p> <p><b>New page</b></p><div>== Interview Question : Add without using any arithmetic operators ==<br /> '''''Approach:''''' What choice do we have if not to use any operators for addition? '''''Bits!!'''''<br /> &lt;br&gt;<br /> 1) XOR the two numbers to perform addition without any carry.<br /> &lt;br&gt;<br /> 2) AND them and left shift to perform a carry without any further addition.<br /> &lt;br&gt;<br /> 3) Recurse until there is nothing left to carry.<br /> &lt;br&gt; <br /> &lt;syntaxhighlight lang=&quot;C&quot;&gt;<br /> int addNoOperator (int x, int y)<br /> {<br /> if (y==0) return x; // Base case<br /> int add = x ^ y; // add without any carry<br /> int carry = (x &amp; y) &lt;&lt; 1; // carry, but no addition<br /> return addNoOperator (add, carry); // recurse with add + carry<br /> }<br /> &lt;/syntaxhighlight&gt;<br /> <br /> &lt;BR/&gt;</div>

Proj user16