Factorielle
Calculer la factorielle d'un nombre revient à multiplier le nombre par la factorielle du nombre précédent. C'est un exemple de fonction récursive.
Definition
La factorielle d’un entier $n$ est le produit des entiers strictements positifs inférieurs à $n$ :
$$\prod_{i=1}^n i = 1 \times 2 \times \ldots n-1 \times n$$
Information
- La factorielle de $0$ est $1$ : $0! = 1$. Pour en savoir plus : Pourquoi 0! = 1 ?
- Il y a $32!$ permutations possible dans un jeu de 32 cartes : Arrangement, Permutation, Combinaisons
- 1! ne se dit pas 1 factorielle mais factorielle 1.
- Il est possible de calculer la factorielle de 0.5 avec la fonction gamma : $\Gamma (0.5) = \int_0^\infty t^{0.5} e^{-t} dt = \sqrt{\pi}$.
Example
- $5! = 5 * 4 * 3 * 2 * 1 = 120$
- $4! = 4 * 3 * 2 * 1 = 24$
- $0! = 1$
Latex
La factorielle en latex s’écrit :
n! = \prod_{i=1}^n i
$$n! = \prod_{i=1}^n i$$
Python
La factorielle est un exemple classique de fonction récursive :
def factorielle(n):
if n == 0:
return 1
else:
return n * factorielle(n-1)
On peut bien sûr également utiliser la fonction math.factorial
.