De
faculteit van een
natuurlijk getal n, genoteerd als
n! (n faculteit), is gedefinieerd als het product van de getallen 1 tot en met
n:
Dit is het
product van de getallen van 1 tot en met
n. Recursief geldt dus voor de faculteit:
In overeenstemming hiermee is afgesproken dat per definitie voor =0 geldt:
Dan geldt de recursieve relatie ook voor =1:
De faculteitsfunctie groeit snel, zelfs sneller dan een
exponentiële functie. De eerste 20 waarden (plus
nul) staan hiernaast.