Example 1: The Factorial of a Number

This section covers some common examples of recursion. Go through them, one by one, to get a firm grasp on recursion.

The factorial of a number

The factorial of a number, $n$, is the product of all the integers from 1 to $n$. It is denoted as: $n!$.

For example:

💡 Note: The factorial of both $0$ and $1$ is $1$.

Let’s design a recursive approach to calculate the factorial.