Recursive Multiplication

Recursive Multiplication

Implement recursive multiplication that multiply two positive numbers without using * operator.
Algorithm:
  1. Recursively divide smaller number by 2 using bitwise operator till it reaches to 0 to 1
  2. And return double to bigger number
  3. Need take care of special case when half smaller number becomes odd

Latest Source Code:
Github: RecursiveMultiplication.java


Output:

3 X 4 :12
2 X 4 :8
13 X 5 :65

Author: Hrishikesh Mishra