Calculer une factorielle en Python
Dans cette leçon, vous allez écrire une fonction qui calcule la factorielle d'un nombre avec une boucle et qui gère le cas des nombres négatifs.
Introduction
Le problème
Pour compter des arrangements, il faut des factorielles : de combien de façons 6 coureurs peuvent-ils finir une course, ou 10 livres se ranger sur une étagère ? Les nombres grandissent très vite, et une boucle qui multiplie pas à pas est la façon la plus claire de les calculer.
Imaginez-le ainsi
Une factorielle, c'est comme compter les façons d'aligner des personnes. La première place peut aller à n'importe laquelle des 6 personnes, la deuxième à l'une des 5 restantes, puis 4, 3, 2 et 1. En multipliant ces nombres de choix, on obtient tous les ordres possibles.
result = 1🧮 Commencer avec une seule façon (file vide)for value in range(2, number + 1):👥 Ajouter les personnes une par uneresult *= value✖️ Multiplier par le nombre de choix pour la place suivanteraise ValueError(...)🚫 Un nombre négatif de personnes n'a pas de sensLa factorielle d'un entier positif ou nul n, notée n!, est le produit de tous les entiers de 1 à n, et 0! vaut 1.
Points clés
raise ValueError(...)refuse les nombres négatifs, pour lesquels la factorielle n'est pas définie.result = 1est la valeur de départ. C'est aussi ce qui fait quefactorial(0)etfactorial(1)renvoient 1.for value in range(2, number + 1):parcourt 2, 3, ... jusqu'au nombre lui-même.result *= valuemultiplie le produit accumulé jusque-là, etfactorial(6)renvoie 720.
Quand l’utiliser ?
- Compter des arrangements et des combinaisons dans des exercices de probabilités.
- S'entraîner aux boucles qui construisent un produit.
- Comparer une boucle avec une solution récursive du même problème.
Quand s'en passer
- Les vrais projets :
math.factorialest intégré, testé et rapide. - Une récursivité très profonde : une factorielle récursive de 5 000 dépasse la limite de récursivité de Python, pas la boucle.
Code d’exemple
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
result = 1
for value in range(2, number + 1):
result *= value
return result
print(factorial(6))
Résultat de l’exécution
720
Explication du code
La fonction factorial() lève une ValueError si le nombre reçu est négatif. La variable result commence à 1 pour que 0! et 1! restent corrects, puis la boucle multiplie successivement par chaque nombre de 2 à n. Pour n = 6, le résultat est 720.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
- Ajoutez une vérification pour les données vides ou invalides.
- Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Erreurs fréquentes
Commencer le produit à 0
Tout nombre multiplié par 0 donne 0.
result = 0
for value in range(2, number + 1):
result *= value
result = 1
for value in range(2, number + 1):
result *= value
S'arrêter un cran trop tôt
range s'arrête avant sa valeur de fin, donc le nombre lui-même n'entre jamais dans le produit.
for value in range(2, number):
for value in range(2, number + 1):
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.
S'entraîner avec un défi
Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.
- Factorielle Multiplier tous les entiers positifs jusqu'à n. Facile
- Power by Repeated Multiplication Raise a number to a power with a loop. Facile