Algorithmique & Programmation · NSI LycéeRécursivitéPile d'Appels LIFO & Arbre
Simulateur de Récursivité Pas à Pas
Visualisez le fonctionnement interne de la pile d'appels (Call Stack), l'exécution ligne par ligne du code Python directement modifiable et le déploiement de l'arbre des appels récursifs en temps réel.
fib(n) = fib(n - 1) + fib(n - 2) avec fib(0) = 0, fib(1) = 1Exemple classique d'arbre binaire d'appels récursifs à croissance exponentielle.
Étape 1 sur 44
Code (Modulable) · Ligne 3
Appel de fib(4) → empilement sur la pile d'appels.
Console :
(aucune sortie)
Pile d'Appels (1)
fib(4)en cours
n=4
💡 LIFO : Le sommet est résolu en premier.
Arbre des Appels Récursifs
En cours Résolu En attente
Entraînement Interactif · Épreuves NSI
Maîtrisez la récursivité, le cas de base et la pile d'appels
Score : 0 / 0
Pourquoi toute fonction récursive doit-elle obligatoirement posséder au moins un cas de base ?