Récursivité • Terminale NSI
Récursivité - Épreuve Pratique
⏱️ 45 min📊 Avancé⭐ 150 XP
🎯 Objectifs de l'épreuve
- ✓Maîtriser l'écriture de fonctions récursives
- ✓Identifier les cas de base et récursifs
- ✓Comprendre la pile d'appels
- ✓Savoir transformer récursif ↔ itératif
⚠️ Erreurs fréquentes à éviter
- ✗Oublier le cas de base → récursion infinie
- ✗Mauvaise décrémentation des paramètres
- ✗Ne pas retourner la valeur de l'appel récursif
📝 Méthode pour écrire une fonction récursive
- 1Identifier le cas de base
Le cas trivial qui arrête la récursion (liste vide, n=0, etc.)
- 2Identifier le cas récursif
Comment décomposer le problème en sous-problèmes plus petits
- 3Vérifier la terminaison
S'assurer que les appels convergent vers le cas de base
📚 Exercices type BAC
🎯 Quiz de révision
1. Quel est le problème de ce code : def f(n): return f(n-1) ?
2. Quelle est la complexité de fibonacci(n) naïf ?
3. Combien d'appels pour factorielle(5) ?
4. La mémoïsation permet de :
5. Une fonction récursive terminale est :
