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
Note: You can change the value of num
to 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:
- Program to Find LCM in Python
- Program to Find HCF or GCD in Python
- Program to find the area of Triangle in Python
- Program to Solve Quadratic Equation in Python
Ask your questions and clarify your/others doubts on How to Find Factorial of a Number Using Recursion in Python by commenting. Python Documentation