Recursive Multiplication
Implement recursive multiplication that multiply two positive numbers without using * operator.
Algorithm:
- Recursively divide smaller number by 2 using bitwise operator till it reaches to 0 to 1
- And return double to bigger number
- 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