Flashcard: Principes et limites de la récursivité — 10 carte

Principe de la récursivité — définition ?

Fonction qui s'appelle elle-même pour résoudre un problème.

Condition d’arrêt — rôle ?

Met fin à la récursion en renvoyant un résultat simple.

Exemple de fonction récursive — puissance ?

Calcule a^n en réduisant n jusqu’au cas de base n=0.

Récursivité terminale — caractéristique ?

Utilise un accumulateur pour éviter le calcul après l’appel.

Récursivité multiple — exemple ?

Fibonacci, qui appelle deux fois la fonction sur n-1 et n-2.

Pile d’exécution — rôle ?

Empile et dépile les appels récursifs pour produire le résultat.

Stack Overflow — cause ?

Dépassement de la limite de profondeur de la pile.

Récursivité non terminale — différence ?

Calculs en attente après le retour récursif.

Récursivité mutuelle — définition ?

Deux fonctions qui s’appellent l’une l’autre.

Limite Python — conséquence ?

Erreur Stack Overflow si trop d’appels récursifs.