Quiz — 67a624736f4d8_-_série n°5 Algorithme Récursives + récurrents.pdf

Question 1 sur 5 10:00

[{"id":1799,"question":"Quelle est la condition d'arrêt typique pour calculer la factorielle d'un entier n en récursivité ?","option_a":"n == 0","option_b":"n == 1","option_c":"n \u003E 0","option_d":"n \u003E= 1","option_e":"","option_f":"","bonne_reponse":"a","explication":"La condition d'arrêt pour la factorielle est n == 0 ou n == 1, car 0! = 1! = 1. Sans cette condition, la récursion serait infinie.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"n == 0\", \"b\": \"n == 1\", \"c\": \"n \u003E 0\", \"d\": \"n \u003E= 1\"}}","_debug_options_count":4},{"id":1800,"question":"Quel est le principal inconvénient de la récursivité par rapport à l'itération ?","option_a":"Elle utilise plus de mémoire à cause de la pile d'appels","option_b":"Elle est plus lente à exécuter","option_c":"Elle ne peut pas résoudre certains problèmes","option_d":"Elle est impossible à déboguer","option_e":"","option_f":"","bonne_reponse":"a","explication":"La récursivité utilise une pile d'appels pour chaque appel de fonction, ce qui consomme plus de mémoire. C'est pourquoi elle peut provoquer un dépassement de pile pour des profondeurs importantes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Elle utilise plus de mémoire à cause de la pile d'appels\", \"b\":","_debug_options_count":4},{"id":1801,"question":"Dans l'algorithme des tours de Hanoï, combien de déplacements sont nécessaires pour résoudre le problème avec n disques ?","option_a":"2^n - 1","option_b":"n^2","option_c":"n!","option_d":"2n","option_e":"","option_f":"","bonne_reponse":"a","explication":"Le nombre minimal de déplacements pour résoudre les tours de Hanoï avec n disques est donné par la formule 2^n - 1, car chaque disque doit être déplacé au moins une fois.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"2^n - 1\", \"b\": \"n^2\", \"c\": \"n!\", \"d\": \"2n\"}}","_debug_options_count":4},{"id":1802,"question":"Quelle technique permet d'optimiser une fonction récursive en évitant les calculs redondants ?","option_a":"La mémoïsation","option_b":"La parallélisation","option_c":"Le passage par référence","option_d":"L'utilisation de tableaux statiques","option_e":"","option_f":"","bonne_reponse":"a","explication":"La mémoïsation consiste à stocker les résultats des appels récursifs dans une structure de données (comme un dictionnaire) pour éviter de recalculer les mêmes valeurs plusieurs fois.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"La mémoïsation\", \"b\": \"La parallélisation\", \"c\": \"Le passage p","_debug_options_count":4},{"id":1803,"question":"Quel est le résultat de l'appel récursif suivant : f(4) où f(n) = n + f(n-1) et f(0) = 0 ?","option_a":"6","option_b":"10","option_c":"4","option_d":"8","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'appel f(4) = 4 + f(3) = 4 + 3 + f(2) = 4 + 3 + 2 + f(1) = 4 + 3 + 2 + 1 + f(0) = 4 + 3 + 2 + 1 + 0 = 10.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"6\", \"b\": \"10\", \"c\": \"4\", \"d\": \"8\"}}","_debug_options_count":4}]