★ À maîtriser
Lorsqu’une fonction appelle une autre fonction, elle s’exécute jusqu’à l’appel, se met en pause pendant l’exécution de la fonction appelée, puis reprend à sa fin.
La fonction au sommet de la pile d’exécution est celle qui est en cours d’exécution, tandis que les fonctions situées en dessous sont en pause.
Compléments
La pile d’exécution enregistre des informations sur les fonctions en cours d’exécution, qui s’empilent les unes sur les autres.
Quand une fonction termine son exécution, elle est automatiquement retirée du sommet de la pile ; cette opération s’appelle le dépilement.
1. Que se passe-t-il lorsqu’une fonction appelle une autre fonction avant d’avoir terminé son propre travail ?
2. Dans une pile d’exécution contenant plusieurs fonctions, quelle fonction est en cours d’exécution ?
3. Une fonction appelante possède une variable locale appelée « compteur » et appelle une autre fonction qui définit aussi une variable locale de ce nom. Que devient la valeur du « compteur » de l’appelante ?
Quand une fonction appelée termine-t-elle, par rapport à la fonction appelante ?
La fonction appelante reprend à la fin de la fonction appelée.
Que fait une fonction appelante pendant l’exécution de la fonction appelée ?
Elle se met en pause.
Quelle fonction est en cours d’exécution au sommet de la pile d’exécution ?
La fonction située au sommet de la pile.
Quel est l’état des fonctions situées sous le sommet de la pile d’exécution ?
Elles sont en pause.
Que devient la valeur d’une variable locale de l’appelante pendant l’exécution d’une autre fonction ?
Elle est conservée.
Qu’est-ce qu’une fonction récursive ?
Une fonction qui peut s’appeler elle-même pendant son exécution.
La fiche de révision couvre les notions essentielles de Récursivité et pile d’exécution. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.
Lire la fiche complète →Le QCM contient 14 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.
Faire le QCM (14 questions) →Revizly propose 37 flashcards interactives sur Récursivité et pile d’exécution. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.
Voir toutes les 37 flashcards →NSI · Terminale
Développement (SLAM) · BTS SIO
NSI · Terminale
NSI · Terminale
NSI · Terminale
NSI · Terminale
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.