The Algorithms logo
The Algorithms

Sum Without Arithmetic Operators

package com.thealgorithms.maths;

public class SumWithoutArithmeticOperators {

        * Calculate the sum of two numbers a and b without using any arithmetic operators (+, -, *, /).
        * All the integers associated are unsigned 32-bit integers
        *@param a - It is the first number 
        *@param b - It is the second number
        *@return returns an integer which is the sum of the first and second number

    public int getSum(int a, int b){
        if(b==0) return a;
        int sum = a^b;
        int carry = (a&b)<<1;
        return getSum(sum, carry);