Principes et limites de la récursivité

📋 Plan du Cours

1. Principe de la récursivité
2. Exemples de fonctions récursives
3. Récursivité terminale et itérative
4. Récursivité multiple et mutuelle
5. Pile d'exécution et limites

📖 1. Principe de la récursivité

🔑 Notions clés & Définitions

• Fonction récursive : Une fonction récursive se définit en s’appelant elle-même, à l’intérieur de son propre corps.
• Condition d’arrêt : Une condition d’arrêt est un cas de base qui met fin aux appels récursifs et permet de renvoyer un résultat.
• État trivial : Un état trivial est un cas simple directement calculable qui sert de base à la terminaison de la récursion.

📝 Points essentiels

• Un algorithme récursif s’appelle lui-même pour progresser vers un cas simple.
• Sans condition d’arrêt, la récursion peut produire des appels infinis et provoquer une erreur.
• Une définition récursive efficace conduit vers un état d’arrêt afin d’éviter l’infinité des appels.

💡 Astuce mémo

Récursivité = appel soi-même + cas simple qui coupe le cycle.

📖 2. Exemples de fonctions récursives

🔑 Notions clés & Définitions