Flashcards : Récursivité et pile d’exécution (37 cartes)

Quand une fonction appelée termine-t-elle, par rapport à la fonction appelante ?

Que fait une fonction appelante pendant l’exécution de la fonction appelée ?

Quelle fonction est en cours d’exécution au sommet de la pile d’exécution ?

Quel est l’état des fonctions situées sous le sommet de la pile d’exécution ?

Que devient la valeur d’une variable locale de l’appelante pendant l’exécution d’une autre fonction ?

Qu’est-ce qu’une fonction récursive ?

Quelle relation définit la factorielle de $n$ lorsque $n>1$ ?

Quel résultat renvoie le calcul récursif de la factorielle pour $n=1$ ?

Que renvoie le calcul récursif de la factorielle pour $n>1$ ?

Quelle valeur initiale définit la suite récurrente considérée ?

Quelle relation définit $u_{n+1}$ dans la suite récurrente considérée ?

Quelle relation définit la suite de Fibonacci pour $n\geq 0$ ?

Que renvoie le calcul récursif de Fibonacci lorsque $n=1$ ?

Quels sont les deux cas du schéma d’une fonction récursive ?

Quel risque la gestion de la pile entraîne-t-elle en récursion ?

Quel effet la gestion de la pile peut-elle avoir sur la vitesse d’exécution ?

Quelle difficulté la gestion de la pile pose-t-elle pour l’efficacité d’une fonction récursive ?

Qu’est-ce que le paradigme fonctionnel privilégie ?

Quel paradigme était utilisé jusque-là, contrairement au paradigme fonctionnel ?

Dans un langage purement fonctionnel, qu’est-ce qui constitue tout ?

Quelle opération est impossible dans un langage purement fonctionnel ?

Quelles informations la pile d’exécution enregistre-t-elle ?

Comment les fonctions en cours d’exécution s’organisent-elles dans la pile d’exécution ?

Que devient une fonction quand elle termine son exécution ?

Comment s’appelle le retrait d’une fonction terminée du sommet de la pile ?

Que conserve la pile d’exécution pour reprendre une fonction en pause ?

Dans quelle proportion des langages les appels récursifs sont-ils permis ?

Dans quels domaines la récursivité se retrouve-t-elle notamment ?

Quel type de suites utilise la récursivité ?

Dans quelle forme géométrique retrouve-t-on la récursivité ?

Quelle figure littéraire mobilise la récursivité ?

Que renvoie le calcul récursif du terme de rang zéro de la suite considérée ?

Quel avantage la récursivité offre-t-elle pour résoudre des problèmes compliqués ?

Quel aspect de l’exécution la récursivité permet-elle d’éviter de détailler ?

À quelles structures de données la récursivité convient-elle particulièrement ?

De quoi dépend le choix entre versions récursive et itérative d’une fonction ?

Quel avantage les langages fonctionnels présentent-ils concernant la récursivité ?