Récursivité
Concept fondamental du programme NSI Terminale
Une fonction qui s'appelle elle-même ! Maîtrise ce paradigme puissant pour résoudre des problèmes complexes de manière élégante.
2 leçons
5 exercices
~1h de contenu
Point clé pour le BAC
La récursivité apparaît dans presque tous les sujets (arbres, graphes, diviser pour régner). Assure-toi de bien maîtriser le déroulement de la pile d'appels !
Exemples classiques
Factorielle
def factorielle(n):
if n <= 1: # Cas de base
return 1
return n * factorielle(n - 1) # Appel récursifFibonacci
def fibonacci(n):
if n <= 1:
return n
return fibonacci(n-1) + fibonacci(n-2)Visualisation de la pile d'appels
Vois comment les appels récursifs s'empilent et se dépilent. Animation interactive pas-à-pas.
Voir l'animationObjectifs BAC - Récursivité
- Identifier cas de base et cas récursif
- Dérouler manuellement la pile d'appels
- Écrire des fonctions récursives
- Prouver la terminaison d'un algorithme récursif
