Recursive Multiplication Python

Recursive Multiplication Python

In this tutorial, we will learn how to write a Python program to get the multiplication of two numbers using the recursive approach.

In the recursive multiplication approach, we will use the following steps for writing the program:

Step 1: We will take two integers as user input and store them in two different variables, i.e., num1 & num2.

Step 2: If num1 is less than num2, we will swap two variables inside the function. We will also compare the values inside the function.

Step 3: We will find the num2 times sum of the num1 variable using the recursion method.

Step 4: If any of the variables become zero, the function will return 0 in output.

Step 5: Print the result of multiplication in the output of the program.

Let's understand the implementation of above steps through the following Python program:

Example – 

 # Define a default recursive multiplication function
 def RecurMulti (m, n):
     if m < n: # checking which number is greater
         return RecurMulti (n, m) # swapping numbers
     elif n != 0: # if number is not 0
         return (m + RecurMulti (m, n - 1)) # recursive multiplication
     else:
         return 0 # returning 0 in every other case
 # Taking both numbers as input from user
 num1 = int (input ("Enter the first positive number :"))
 num2 = int (input ("Enter the second positive number :"))
 # Storing the result of Multiplication of both number
 Product_Result = RecurMulti (num1, num2)
 # Printing result in output
 print ("The result of multiplication of two number is: ", Product_Result) 

Output:

 Enter the first positive number : 5
 Enter the second positive number : 32
 The result of the multiplication of two number is:  160 

We can use this recursive approach in our Python program to find the product of any two positive numbers given by the user.