Multiplication (Recursive).py

""""
-----------------------------------   Multiplication (Recursive)   -------------------------------------------

Given two integers M & N, calculate and return their multiplication using recursion. You can only use subtraction 
and addition for your calculation. No other operators are allowed.

#### Input format :
    Line 1 : Integer M
    Line 2 : Integer N

#### Output format :
    M x N

#### Constraints :
    0 <= M <= 1000
    0 <= N <= 1000

#### Sample Input 1 :
    3 
    5
#### Sample Output 1 :
    15

#### Sample Input 2 :
    4 
    0
#### Sample Output 2 :
    0
"""

def multiplyNumbers(m, n): 
    if m==0 or n==0: 
        return 0 
    if n>0: 
        smallAns = multiplyNumbers(m,n-1) 
        return smallAns + m 
    else: 
        smallAns = multiplyNumbers(m,n+1) 
        return smallAns - m 

# Main 
from sys import setrecursionlimit 
setrecursionlimit(11000) 
m=int(input()) 
n=int(input()) 
print(multiplyNumbers(m,n))