Intermédiaire
🧠 Fondamentaux
20 XP
0 personnes ont réussi
Factorielle récursive
La récursion, c'est quand une fonction s'appelle elle-meme. Ca peut sembler bizarre, mais c'est un outil tres puissant pour résoudre des problèmes qu'on peut découper en sous-problèmes identiques mais plus petits.
Une fonction récursive a toujours deux parties : - le cas de base : le cas le plus simple ou on connait directement la réponse (on arrete la récursion) - l'appel récursif : on résout un problème plus petit et on combine le résultat
L'exemple classique, c'est la factorielle. La factorielle de n (notée n!) c'est : 5! = 5 x 4 x 3 x 2 x 1 = 120
En récursif, on peut dire : factorielle(1) = 1 (cas de base) factorielle(n) = n * factorielle(n - 1) (appel récursif)
Écris une fonction factorielle(n) qui calcule la factorielle de n de maniere récursive.
Exemple : factorielle(5) renvoie 120 factorielle(1) renvoie 1
Tests (3/4)
Factorielle de 5
assert factorielle(5) == 120
Factorielle de 1
assert factorielle(1) == 1
Factorielle de 0
assert factorielle(0) == 1
+ 0 tests cachés
Indices (3 disponibles)
Solution officielle
def factorielle(n):
if n <= 1:
return 1
return n * factorielle(n - 1)