Factorial Program in C – Formula, Example and Explanation

The factorial of a number is one of the most common mathematical concepts used in programming and mathematics. In computer science, factorial calculations are used in algorithms, probability, permutations, combinations, and many advanced computational problems. Learning how to implement a factorial program in C is an excellent way to understand loops, recursion, and mathematical logic.

In this article, we will explain what a factorial is, the factorial formula, and how to write a factorial program in C using different approaches. We will also look at practical examples and explain how the code works step by step.

What is a Factorial?

A factorial is the product of all positive integers from 1 up to a given number. It is represented using the symbol "!". For example, the factorial of 5 is written as 5!.

5! = 5 × 4 × 3 × 2 × 1 = 120

This means that to calculate the factorial of a number, we multiply that number by every integer smaller than it until we reach 1. Factorials grow very quickly. Even small numbers can produce very large results. For example, 10! equals 3,628,800.

Factorial Formula

The mathematical formula for factorial is written as:

n! = n × (n − 1) × (n − 2) × ... × 3 × 2 × 1

Here, the value of n is a positive integer. The factorial formula simply multiplies every number starting from n down to 1. When n equals zero, the factorial value is defined as 1.

0! = 1

This definition is important in mathematics and is widely used in combinatorics and probability theory.

Factorial Program in C Using Loop

One of the easiest ways to calculate a factorial in C is by using a loop. The program multiplies numbers sequentially until it reaches 1. This method is simple and efficient for most use cases.

#include <stdio.h> int main() { int num, i; long long factorial = 1; printf("Enter a number: "); scanf("%d", &num); for(i = 1; i <= num; i++) { factorial = factorial * i; } printf("Factorial of %d = %lld", num, factorial); return 0; }

In this program, the user enters a number, and the loop multiplies all numbers from 1 up to that number. The result is stored in the variable called factorial.

Factorial Program in C Using Recursion

Another way to calculate factorials is by using recursion. Recursion is a programming technique where a function calls itself until a base condition is reached.

#include <stdio.h> long long factorial(int n) { if(n == 0) return 1; else return n * factorial(n - 1); } int main() { int num; printf("Enter a number: "); scanf("%d", &num); printf("Factorial of %d = %lld", num, factorial(num)); return 0; }

In this recursive program, the factorial function repeatedly calls itself with smaller values until it reaches zero. When the value reaches zero, the recursion stops and begins returning results back through the function calls.

Applications of Factorials

Factorials are widely used in many fields of mathematics and computer science. One of the most common uses of factorials is in permutations and combinations. These concepts are used to calculate the number of possible arrangements or selections in a set.

Factorials also play an important role in probability theory. For example, when calculating the probability of events occurring in different orders, factorial formulas are often used. In computer science, factorial functions are used to demonstrate recursion and algorithm complexity.

Another common application of factorials is in mathematical series, cryptography algorithms, and scientific computations. Because factorial values grow extremely fast, they also illustrate how quickly some algorithms become computationally expensive.

Conclusion

The factorial of a number is a fundamental mathematical concept that is widely used in programming and problem solving. Writing a factorial program in C helps beginners understand loops, recursion, and basic algorithm design.

Whether you use a loop or recursion, the logic behind factorial calculations remains the same. By mastering this simple concept, you build a strong foundation for learning more advanced programming and mathematical techniques in the future.