Python Program to Find Factorial of a Number Using Recursion

58
views
Factorial of a Number Using Recursion
(Last Updated On: September 1, 2018)

In this Program Tutorial, you’ll learn how to find the factorial of a number using recursion

To understand this program to Find Factorial of a Number Using Recursion, you should have the knowledge of following Python programming topics:

  • Python if…else Statement
  • Python Functions
  • Python Recursion

The factorial of a number is the product of all the integers from 1 to that number.

For example, the factorial of 6 (denoted as 6!) is 1*2*3*4*5*6 = 720.

Factorial is not defined for negative numbers and the factorial of zero is one, 0! = 1.

Program to find the factorial of a number using recursion

# Python program to find the factorial of a number using recursion

def recur_factorial(n):
   """Function to return the factorial
   of a number using recursion"""
   if n == 1:
       return n
   else:
       return n*recur_factorial(n-1)

# Change this value for a different result
num = 7

# uncomment to take input from the user
#num = int(input("Enter a number: "))

# check is the number is negative
if num < 0:
   print("Sorry, factorial does not exist for negative numbers")
elif num == 0:
   print("The factorial of 0 is 1")
else:
   print("The factorial of",num,"is",recur_factorial(num))

Output

The factorial of 7 is 5040

Find Factorial of a Number Using Recursion

Note: You can change the value of numto check this program.

Here, in the program number is stored in num and use a recursive function recur_factorial() to compute the product up to that number.

Related Program:

Ask your questions and clarify your/others doubts on How to Find Factorial of a Number Using Recursion in Python by commenting. Python Documentation