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.