Récursivité = appel soi-même + cas simple qui coupe le cycle.
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 ?
3. Quelle expression décrit la somme récursive des n premiers entiers ?
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.
La fiche de révision couvre les notions essentielles de Principes et limites de la récursivité. 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 10 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 (10 questions) →Revizly propose 10 flashcards interactives sur Principes et limites de la récursivité. 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 10 flashcards →Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.