1 – Fatorial
O fatorial de um número natural é representado pelo símbolo n! (n fatorial ou fatorial de n).
Trata-se de um número definido por:
Cada fatorial é calculado com a utilização do fatorial anterior, ou seja, é uma definição por recorrência.
0! = 1
1! = 1 . 0! = 1 . 1 = 1
2! = 2 . 1! = 2 . 1
3! = 3 . 2! = 3 . 2 . 1! = 3 . 2 . 1
4! = 4 . 3! = 4 . 3 . 2! = 4 . 3 . 2 . 1
.
.
.
n! = n . (n – 1)! = n . (n – 1) . (n – 2)! = …
De modo geral: