Fonction récursive : Fonction qui s'appelle elle-même dans son corps d'exécution, permettant de résoudre un problème en le décomposant en sous-problèmes plus simples. Selon Généralités (source), une fonction f est dite récursive si son exécution peut provoquer un ou plusieurs appels à elle-même.
Appel principal : Premier appel à une fonction récursive lancé dans le programme, qui initie la chaîne d'appels récursifs. Il se distingue des appels récursifs qui sont provoqués par l'exécution de la fonction elle-même (Généralités).
Appels récursifs : Occurrences où la fonction s'appelle elle-même durant son exécution, en suivant la relation de récurrence. Ces appels sont responsables de la décomposition du problème et de la propagation vers la condition d'arrêt (Généralités).
1. Qu'est-ce qu'une fonction récursive en programmation Python ?
2. Qu'est-ce qu'une fonction récursive en programmation Python ?
3. Quelle est la relation de récurrence définissant la suite de Fibonacci ?
Fonction récursive — définition ?
Fonction qui s'appelle elle-même pour résoudre un problème.
Fonction récursive — définition?
Fonction qui s'appelle elle-même pour résoudre un problème.
Condition d'arrêt — rôle ?
Stoppe la récursion pour éviter une boucle infinie.
Appel principal — rôle?
Initie la chaîne d'appels récursifs.
Condition d'arrêt — importance?
Évite la récursion infinie.
Arbre d'appels — concept?
Représente visuellement la récursion.
La hoja de repaso cubre los conceptos esenciales de Principes de la récursion en programmation. 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 8 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 (8 preguntas) →Revizly ofrece 9 tarjetas de memoria interactivas sobre Principes de la récursion en programmation. 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 9 tarjetas de memoria →Intelligence Artificielle
Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.