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.
The revision sheet covers the essential concepts of Principes et limites de la récursivité. It is organized by topic to facilitate learning and memorization, with key definitions, explanations and summaries.
Read the full sheet →The quiz contains 10 multiple-choice questions with detailed corrections and explanations for each answer. Ideal for testing your knowledge and identifying gaps.
Take the quiz (10 questions) →Revizly offers 10 interactive flashcards on Principes et limites de la récursivité. Each card presents a question on the front and the answer on the back, enabling active and effective revision based on spaced repetition.
See all 10 flashcards →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.