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 hoja de repaso cubre los conceptos esenciales de Principes et limites de la récursivité. Está organizada por temas para facilitar el aprendizaje y la memorización, con definiciones clave, explicaciones y resúmenes.
Lee la hoja completa →El cuestionario contiene 10 preguntas de opción múltiple con correcciones y explicaciones detalladas para cada respuesta. Ideal para poner a prueba tus conocimientos e identificar lagunas.
Realiza el cuestionario (10 preguntas) →Revizly ofrece 10 tarjetas de memoria interactivas sobre Principes et limites de la récursivité. Cada tarjeta presenta una pregunta en el anverso y la respuesta en el reverso, permitiendo una revisión activa y efectiva basada en la repetición espaciada.
Ver las 10 tarjetas de memoria →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.