C program to add two numbers without using arithmetic operators

Java program to add two numbers without using arithmetic operators. Python program to check odd or even using recursion. Use of Java program to find sum of two numbers using recursion.

Previous Post Next Post. Search for:. Recent post. Most Popular. Previous Find the two numbers with odd occurrences in an unsorted array. Next Subtract two numbers without using arithmetic operators. Recommended Articles. Largest of two distinct numbers without using any conditional statements or operators.

Multiply two integers without using multiplication, division and bitwise operators, and no loops. Article Contributed By :. Easy Normal Medium Hard Expert. Writing code in comment? The loop keeps adding the carries until the carry is zero for all bits. Improve this answer.

Christian C. I am afraid to ask, but does subtraction work similarly? I read that I can just add the two's complement. Left shifting a negative value is undefined behavior, it will work as expected on many processors but it isn't guaranteed, you should point this out in your answer. Aside from that, nice answer. I tried converting your algorithm into Python codepad. Are Python's operators any different than C? Instead of reaching an upper limit on the integer bits, and setting the highest bit to make a number negative, it becomes positive long integers.

Show 1 more comment. I didn't quite understand how this one works, an explanation would be great! Nice cheat, though still add is implicitly used. Note that you need to allocate an array large enough for the largest sum. Otherwise, creating a pointer that exceeds an array bounds is undefined behavior. Nayuki This isn't an array, though. Add a comment. In the question comments, pomeranian. Besides, it would be better put as a - -b to use subtraction as the substitute operation.

Deadcode Deadcode 9 9 silver badges 15 15 bronze badges. This does not provide an answer to the question, which is asking for addition, not subtraction. I felt CMS's answer to this comment was unsatisfactory, since as I explained above, unary negation is tantamount to using addition. There is no way to put multi-line code in a comment, so I posted it as an answer. Also note that user was the original question asker — so in a way, this does qualify as answering the question.

So answering how to do it without using any arithmetic operators is more in the spirit of the question. Define "best". Charlie Martin Charlie Martin k 23 23 gold badges silver badges bronze badges. Removing the public static from both makes it work in C too. This is exactly CMS's answer the currently accepted one , but with meaningful variable names, and an explanation with inline comments instead of in the text which CMS's answer was missing for years, but I added it in July Still, upvoted for explaining it clearly and correctly.

Actually, it would be better to say that xor is add-without-carry. The first comment in the recursive version says it's the sum of two integers , which is wrong. What I have added here is valid Java methods only. This code is tested on my local machine and not directly copy pasted from other source. Thanks for your comments though.

Remember: p points to position a. We want to return an integer int. Imagine this example: Variables of type int occupies fours positions in the memory. Now, how can we detect carry? Skip to content. Change Language. Related Articles.