Silnia jest to to iloczyn liczb naturalnych. Silnia liczby n zapisywana jest w postaci: n!
Silnia jest podstawowym przykładem wykorzystania rekurencji (przy czym zachodzi 0! = 1):
n! = n * (n – 1)!
Schemat blokowy algorytmu dla funkcji obliczającej silnię wygląda następująco – silnia(n):
Przykład: 5! = 5 * 4! = 5 * 4 * 3! = 5 * 4 * 3 * 2! + 5 * 4 * 3 * 2 * 1! = 5 * 4 * 3 * 2 * 1 = 120