Python Program to Find Factorial of Number Using Recursion

Here in this article, we have provided a python source code, which asks the user to enter a number and in the output display its factorial. Here rather than using a Loop structure we have created this program using the recursive technique.

Prerequisite Python Program to Find Factorial of Number Using Recursion

• Python Input, Output
• Python User-Defined Function
• Python Recursion
• Python if…else statement

What is Factorial?

A factorial of a number is the product of that number and all the integer numbers below it till 1. for instance, the 4 factorial would be 4*3*2*1 = 24 By default, the 0 and 1 factorial is 1.

Steps:

• First, ask the user to enter a number.
• Create a recursive function which calls itself till the base condition get satisfied.
• Here recursive logic would be num*function(n-1).

Python Program to Find Factorial of Number Using Recursion

Python Code

def fact(num):
    if num == 1:
        return num
    else:
        #recursion
        return num*fact(num-1)

print("-------------Factorial Calculator-------------------")
num = int(input("Enter the Number: "))
if num > 0:
    print(num,"!","is:", fact(num))
elif num == 0:
    print("The 0! is 1")
else:
    print("Enter a valid Number")

Output 1:

-------------Factorial Calculator-------------------  
Enter the Number: 12
12 ! is: 479001600

Output 2:

-------------Factorial Calculator-------------------
Enter the Number: 7
7 ! is: 5040

People are also reading:

• WAP to convert a lowercase alphabet to uppercase or vice-versa using ASCII code
• Python Program to Find the Sum of Natural Numbers
• Programming in C and Java to convert from octal to decimal
• Python Program to Check Armstrong Number
• Rectangle & Pyramids Pattern in C++
• WAP in C++ & Python to Reverse a String
• WAP in C++ & Python for the Union of Two Arrays
• C Program to Extract a Portion of String
• WAP to swap two numbers
• WAP in C++ and python to check whether the number is even or odd