Erreur déclenchée lorsque la récursivité dépasse la limite maximale de profondeur d'appels. Anciennement RuntimeError pour maximum recursion depth exceeded.
🔍 Causes fréquentes
- •Fonction récursive sans condition d'arrêt (cas de base)
- •Condition d'arrêt jamais atteinte
- •Profondeur de récursion trop importante pour le problème
💡 Exemples
La fonction buggée s'appelle sans fin. Il faut un cas de base (n <= 1) pour arrêter la récursion.
💡 Astuces pour éviter cette erreur
- 💡Toujours définir un cas de base pour une fonction récursive
- 💡Vérifier que les paramètres convergent vers le cas de base
- 💡Pour certains problèmes, une boucle (itération) peut être préférable
