Factorial Program in Java – Formula, Code Example and Explanation

The factorial of a number is one of the most important concepts in mathematics and programming. It is widely used in probability, permutations, combinations, and algorithm design. Learning how to write a factorial program in Java helps beginners understand loops, recursion, and mathematical logic.

In this article, we will explain the factorial formula, how factorial works, and how to create a factorial program in Java using different approaches. We will look at examples using loops and recursion so you can clearly understand how the program works.

What is a Factorial?

A factorial is the multiplication of all positive integers less than or equal to a given number. The factorial of a number is represented by the symbol !. For example, the factorial of 5 is written as 5!.

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

Factorials grow very quickly as numbers increase. For example, the factorial of 10 is 3,628,800, and the factorial of 20 becomes an even larger number. Because factorials increase rapidly, programming languages often use special data types like long or BigInteger to store large results.

Factorial Formula

The mathematical formula for calculating factorial is:

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

In this formula, the value of n is a positive integer. The multiplication continues until it reaches 1. There is also a special definition in mathematics:

0! = 1

This rule is important in many mathematical calculations, especially in combinatorics and probability theory.

Factorial Program in Java Using Loop

The easiest way to calculate factorial in Java is by using a loop. In this method, the program multiplies numbers from 1 up to the given number.

import java.util.Scanner; public class FactorialExample { public static void main(String[] args) { int num; long factorial = 1; Scanner sc = new Scanner(System.in); System.out.print("Enter a number: "); num = sc.nextInt(); for(int i = 1; i <= num; i++) { factorial = factorial * i; } System.out.println("Factorial of " + num + " = " + factorial); } }

In this program, the user enters a number. The loop starts from 1 and continues until it reaches the entered number. Each iteration multiplies the value with the current result stored in the factorial variable.

Factorial Program in Java Using Recursion

Another common method to calculate factorial is recursion. Recursion means a function calling itself repeatedly until a base condition is reached.

public class FactorialRecursion { static long factorial(int n) { if (n == 0) return 1; else return n * factorial(n - 1); } public static void main(String[] args) { int num = 5; System.out.println("Factorial of " + num + " = " + factorial(num)); } }

In this recursive method, the factorial function calls itself with smaller numbers. The process continues until the number becomes zero. After that, the results are returned step by step to produce the final factorial value.

Applications of Factorials

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

In probability theory, factorial formulas are used to determine the likelihood of different outcomes. For example, when calculating the number of ways to arrange objects, factorials are used to find the total possible combinations.

In programming, factorial functions are often used to demonstrate recursion and algorithm complexity. Some algorithms grow at factorial time complexity, meaning their runtime increases extremely fast as the input size grows.

Conclusion

The factorial of a number is a fundamental concept used in many areas of mathematics and computer science. Writing a factorial program in Java helps beginners learn important programming concepts like loops, recursion, and mathematical operations.

Whether you use an iterative loop or a recursive function, the logic behind factorial calculation remains the same. By understanding this concept, developers can build stronger problem-solving skills and apply factorials in more advanced programming and mathematical applications.