Maîtrisez la récursivité : Quiz interactif pour Terminale Informatique

Question 1 sur 10 10:00

[{"id":67582,"question":"Quelle est la condition essentielle pour qu'une fonction récursive termine correctement ?","option_a":"Un cas de base bien défini","option_b":"Une boucle infinie","option_c":"L'utilisation de variables globales","option_d":"Un appel à une autre fonction","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un cas de base est indispensable pour arrêter la récursion. Sans lui, la fonction s'appelle indéfiniment jusqu'à un débordement de pile (stack overflow).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67583,"question":"La fonction récursive suivante calcule la factorielle de n : \u003Cbr\u003E fonction factorielle(n) \u003Cbr\u003E   si n == 0 alors \u003Cbr\u003E     retourner 1 \u003Cbr\u003E   sinon \u003Cbr\u003E     retourner n * factorielle(n-1) \u003Cbr\u003E Quel est le cas de base ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le cas de base est bien défini par la condition 'si n == 0 alors retourner 1'. C'est cette condition qui stoppe la récursion.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67584,"question":"Quel problème peut survenir si une fonction récursive n'a pas de cas de base ?","option_a":"Un débordement de pile (stack overflow)","option_b":"Une erreur de syntaxe","option_c":"Un résultat incorrect","option_d":"Une exécution plus rapide","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'absence de cas de base entraîne une récursion infinie, consommant toute la mémoire de la pile d'appels jusqu'à un crash.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67585,"question":"La récursivité est particulièrement adaptée pour résoudre quel type de problèmes ?","option_a":"Les problèmes nécessitant des divisions successives","option_b":"Les calculs de sommes itératives","option_c":"Les parcours d'arbres ou de graphes","option_d":"Les opérations sur des tableaux triés","option_e":"","option_f":"","bonne_reponse":"C","explication":"La récursivité est idéale pour les structures hiérarchiques comme les arbres ou les graphes, où chaque nœud peut être traité comme un sous-problème.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67586,"question":"La complexité temporelle de la fonction récursive de Fibonacci (sans optimisation) est :","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La complexité est exponentielle O(2^n) car chaque appel génère deux appels récursifs supplémentaires, sans mémoïsation.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67587,"question":"Quelle technique permet d'optimiser une fonction récursive en évitant les calculs redondants ?","option_a":"L'utilisation de pointeurs","option_b":"La mémoïsation","option_c":"La conversion en itération","option_d":"L'ajout de paramètres supplémentaires","option_e":"","option_f":"","bonne_reponse":"B","explication":"La mémoïsation consiste à stocker les résultats des sous-problèmes déjà résolus pour éviter de les recalculer, réduisant ainsi la complexité.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67588,"question":"Parmi ces exemples, lequel n'est PAS un cas classique de récursivité ?","option_a":"Calcul de la factorielle","option_b":"Tri par fusion (merge sort)","option_c":"Recherche linéaire dans un tableau","option_d":"Parcours d'un arbre binaire","option_e":"","option_f":"","bonne_reponse":"C","explication":"La recherche linéaire est typiquement implémentée de manière itérative. Les autres exemples sont des applications classiques de la récursivité.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67589,"question":"La récursivité est-elle toujours plus lisible que l'itération pour un même problème ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Pas toujours. Pour des problèmes simples ou des boucles imbriquées, l'itération peut être plus lisible et plus efficace.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67590,"question":"Quel est l'avantage principal de la récursivité pour un problème comme les tours de Hanoï ?","option_a":"Une exécution plus rapide","option_b":"Une solution plus concise et intuitive","option_c":"Une complexité spatiale réduite","option_d":"Une compatibilité avec tous les langages","option_e":"","option_f":"","bonne_reponse":"B","explication":"La récursivité permet de décrire la solution de manière élégante et proche du raisonnement humain, en divisant le problème en sous-problèmes similaires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":67591,"question":"Si une fonction récursive a une complexité spatiale de O(n), que représente n ?","option_a":"Le nombre total d'appels récursifs","option_b":"La profondeur maximale de la pile d'appels","option_c":"Le nombre de paramètres de la fonction","option_d":"La taille des données en entrée","option_e":"","option_f":"","bonne_reponse":"B","explication":"La complexité spatiale O(n) correspond à la profondeur de la pile d'appels, qui dépend de la taille du problème (ex: n dans une factorielle).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]