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.
Teste tes connaissances avec un QCM de 10 questions sur Principes et limites de la récursivité.
1. Quel est le rôle de la pile d’exécution dans la récursivité ?
2. Quelle affirmation décrit correctement la récursivité mutuelle pair/impair ?
Révisez le cours complet dans la fiche de révision de Principes et limites de la récursivité.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards