How to Find the Factorial of a Number in Python: A Beginner’s Guide 🐍

by

Factorial of a Number in Python

Finding the factorial of a number is a fundamental concept in mathematics, especially in combinatorics and probability. Factorials are also a great way to learn about loops, recursion, and basic arithmetic in Python. In this blog, we’ll explore what a factorial is and how to write a Python program to calculate it.

By the end of this post, you’ll know how to:

  • Write a Python program to find the factorial of a number.
  • Use both loops and recursion to solve the problem.
  • Understand how factorials apply to real-world scenarios.

What is a Factorial?

The factorial of a non-negative integer ( n ), denoted as ( n! ), is the product of all positive integers less than or equal to ( n ). In simple terms:

For example:

  • ( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 )
  • ( 3! = 3 \times 2 \times 1 = 6 )

By definition, the factorial of 0 is 1:

  • ( 0! = 1 )

How to Implement Factorial in Python

We’ll go over two common ways to calculate the factorial of a number:

  1. Using a loop.
  2. Using recursion.

Method 1: Factorial Using a Loop

A loop-based solution is simple and efficient. We use a for loop to multiply each number from 1 to ( n ) to find the factorial.

# Program to find the factorial of a number using a loop

# Step 1: Take user input
n = int(input("Enter a number: "))

# Step 2: Initialize the factorial variable
factorial = 1

# Step 3: Calculate the factorial using a loop
if n < 0:
    print("Factorial is not defined for negative numbers.")
elif n == 0:
    print("The factorial of 0 is 1.")
else:
    for i in range(1, n + 1):
        factorial *= i  # factorial = factorial * i

    # Step 4: Display the result
    print(f"The factorial of {n} is {factorial}")

Explanation of the Code

  1. User Input:
  • We use int(input()) to take the input number from the user. The number is stored in the variable n.
  1. Factorial Initialization:
  • We initialize a variable factorial = 1 to store the result.
  1. Loop Calculation:
  • If n is negative, the program prints that factorials are not defined for negative numbers.
  • If n is 0, it directly returns 1 since ( 0! = 1 ).
  • If n is positive, the program uses a for loop to calculate the factorial by multiplying each number from 1 to ( n ) with the current value of factorial.
  1. Output:
  • The result is printed using an f-string: f"The factorial of {n} is {factorial}".

Sample Output

Enter a number: 5
The factorial of 5 is 120

In this example, the program calculates ( 5! ) as 120.

Method 2: Factorial Using Recursion

Recursion is a technique where a function calls itself to solve a smaller instance of the problem. It’s a neat and elegant way to calculate the factorial, especially for those learning about recursive functions.

# Program to find the factorial of a number using recursion

# Step 1: Define a recursive function to calculate the factorial
def factorial_recursive(n):
    if n < 0:
        return "Factorial is not defined for negative numbers."
    elif n == 0:
        return 1
    else:
        return n * factorial_recursive(n - 1)

# Step 2: Take user input
num = int(input("Enter a number: "))

# Step 3: Call the recursive function and display the result
result = factorial_recursive(num)
print(f"The factorial of {num} is {result}")

Explanation of the Code

  1. Recursive Function:
  • The factorial_recursive() function calls itself.
  • If n is 0, the function returns 1, since ( 0! = 1 ).
  • For any other number, the function returns ( n \times \text{{factorial of }} (n-1) ), which keeps calling itself until it reaches 0.
  1. User Input:
  • The program asks the user for a number and stores it in the variable num.
  1. Output:
  • The result is printed after calling the recursive function.

Sample Output for Recursive Version

Enter a number: 6
The factorial of 6 is 720

In this example, the program uses recursion to compute ( 6! = 720 ).

Real-Life Applications of Factorials

Factorials have many applications in real-world problems, including:

  • Combinatorics: Factorials are used to calculate permutations and combinations. For example, the number of ways to arrange ( n ) objects is ( n! ).
  • Probability: Factorials are used in probability calculations, such as determining the likelihood of different outcomes.
  • Mathematics: Factorials are essential in many mathematical formulas, including binomial expansions and series approximations (like Taylor series).

Conclusion

In this blog, we explored how to find the factorial of a number in Python using both loops and recursion. Factorials are a great way to practice fundamental programming concepts like loops, recursion, and arithmetic operations.

Whether you’re new to Python or looking to reinforce your skills, practicing problems like this will help you improve your logical thinking and coding abilities.

Would you like to explore more beginner-friendly Python tutorials? Stay tuned for more content! 😊

Share with our team

Leave a Comment