Introduction à la Récursivité

La récursivité consiste à écrire une fonction qui s'appelle elle-même sur une version plus petite du problème.

Règle absolue : il faut une condition d'arrêt. Sans elle, la fonction ne se termine jamais.

Exemple simplifié

DEFINIR FONCTION chercher_tresor(boite):
    SI contient_tresor(boite):
        RENVOYER tresor

    POUR CHAQUE element DANS boite:
        SI est_une_boite(element):
            resultat = chercher_tresor(element)
            SI resultat existe:
                RENVOYER resultat

    RENVOYER introuvable

Chaque appel se met en attente pendant que l'appel plus profond s'exécute, puis le résultat remonte vers le haut.

La récursivité est centrale pour les structures en arbre et les problèmes hiérarchiques. Tu as maintenant une base solide en algorithmique.