La factorielle d'un nombre entier "n" (En abrégé "n!") Est le produit de tous les nombres entiers qui sont inférieures ou égales à "n." Par exemple, la factorielle de 4 est 24 (le produit des quatre nombres de 1 à 4). Factorielle est pas définie pour les nombres négatifs et 0! = 1.
La formule de Stirling - n = [sqrt (2 x pi xn)] x (n / e) ^ n - permet de calculer approximativement factorielles étant donné le nombre n est grand (50 ou plus). Dans cette équation, "sqrt" est une abréviation pour l'opération de racine carrée, "pi" est 3,1416 et "e" est 2,7183.
Les étapes ci-dessous montrent un algorithme des calculs factoriels, en utilisant le numéro 5, ainsi que d'une application de la formule de Stirling.