Question

How to add two numbers using bitwise (binary) operators in C

Answer 1

#include <stdio.h>
 
int binaryAdd(int a, int b) 
{
      int carry; 
      while (b != 0) {
             carry = (a & b) << 1;
             a = a ^ b;
             b = carry;
      }
      return a; 
}
 
int main() 
{
    int a = 3, b = 7;
  
    printf("%d\n", binaryAdd(a, b));
 
    return 0;
}
  
/*
 
run:
 
10
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <stdio.h>
 
int binaryAdd(int a, int b) 
{
    static int sum = 0, carry = 0;
    
    if (b == 0) {
        return a;
    }
    else {
            sum = a ^ b;
            carry = (a & b) << 1;
            return binaryAdd(sum, carry);         
    }
}
 
int main() 
{
    int a = 5, b = 7;
  
    printf("%d\n", binaryAdd(a, b));
 
    return 0;
}
  
/*
 
run:
 
12
 
*/

 

70+ SQL courses for beginners and professionals

Answer 3

#include <stdio.h>
  
int binaryAdd(int a, int b) 
{
    if (b == 0)
        return a;
    else
        return binaryAdd(a ^ b, (a & b) << 1);
}
 
int main()
{
    int a = 4 ,b = 7;
    
    printf("%d\n", binaryAdd(a, b));
    
    return 0;
}
   
/*
  
run:
  
11
  
*/

 

70+ SQL courses for beginners and professionals