Codzy

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))

Commencer la leçon