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 scheda di revisione copre i concetti essenziali di Principes et limites de la récursivité. È organizzata per argomento per facilitare l'apprendimento e la memorizzazione, con definizioni chiave, spiegazioni e riassunti.
Leggi la scheda completa →Il quiz contiene 10 domande a scelta multipla con correzioni e spiegazioni dettagliate per ogni risposta. Ideale per testare le tue conoscenze e identificare le lacune.
Fai il quiz (10 domande) →Revizly offre 10 flashcard interattive su Principes et limites de la récursivité. Ogni carta presenta una domanda sul fronte e la risposta sul retro, permettendo una revisione attiva ed efficace basata sulla ripetizione dilazionata.
Vedi tutte le 10 flashcard →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.