La récursivité
Une fonction récursive est une fonction qui s'appelle elle-même. On découpe un problème en une version plus petite du même problème : par exemple, 5! = 5 × 4!.
Toute fonction récursive a besoin d'un cas de base, une situation où elle s'arrête sans s'appeler (ici n <= 1). Sans lui, la fonction s'appelle à l'infini et Python lève une RecursionError. La récursivité est très pratique pour les arbres, les dossiers ou certains algorithmes de tri.
def countdown(n):
if n == 0:
print("Go!")
return
print(n)
countdown(n - 1)
countdown(3)
def factorial(n):
if n <= 1:
return 1
return n * factorial(n - 1)
print(factorial(5))