Factorielle

La factorielle d'un nombre $ n $ et se calcule par une multiplication : c'est le produit des nombres entiers non nuls inférieur ou égaux à $ n $.

La notation usuelle pour indiquer une factorielle est le point d'exclamation positionné après le nombre : la factorielle de $ n $ est notée $ n! $.

$$ n!=\prod_{k=1}^n k = 1 \times 2 \times 3 \times \cdots \times n $$

La fonction Gamma est un prolongement de la fonction factorielle sur l'ensemble des nombres complexes. dCode propose le calcul sur l'ensemble des réels.

$$ \forall\,n \in \mathbb{N}, \; \Gamma(n+1)=n! $$

Pour calculer l'équivalent d'une factorielle de nombres négatifs, utiliser la fonction Gamma.

Pour calculer l'équivalent d'une factorielle de fractions ou de nombres à virgule, utiliser la fonction Gamma.

L'algorithme de factorielle avec une boucle : function fact(n) {
f = 1
if (n >= 2) {
for (i = 2 ; i < n; i++) {
f = f * i
}
}
return f
}

L'algorithme récursif de factorielle :function fact(n) {
if (n <= 1)
return 1
else
return fact(n-1)*n
}

Pour de grands nombres, il est possible d'estimer la valeur de $ n! $ avec une bonne précision en utilisant la formule de Stirling. $$ n!\sim\sqrt{2\pi n}\left(\frac{n}{e}\right)^n $$