Une factorielle, notée par un point d'exclamation (!) après un entier n, est l'opération mathématique représentant le produit de tous les entiers positifs de 1 à n : n! = n × (n−1) × (n−2) × ... × 2 × 1. La factorielle est l'un des éléments fondamentaux de la combinatoire, des permutations, des combinaisons, des calculs de probabilité, et des développements en série (ex. la série de Taylor).
Quelle est la formule de la factorielle et sa règle récursive ?
- Cas de base : 0! = 1, 1! = 1.
- Récursion : chaque n! est le (n−1)! précédent multiplié par n.
- Vitesse de croissance : la factorielle croît encore plus vite qu'une fonction exponentielle (a^n) — c'est ce qu'on appelle une croissance super-exponentielle.
Pourquoi calcule-t-on la factorielle avec BigInt pour les grands nombres ?
En pratique, cela signifie que des questions comme « combien de chiffres ? » ou « par quels chiffres se termine-t-elle exactement ? » ne peuvent être répondues correctement qu'avec BigInt (ou une arithmétique à précision arbitraire similaire). Une calculatrice ou une application standard affiche généralement une valeur arrondie/approximative après 20! ; cet outil stocke à la place la valeur exacte et l'affiche à la demande.