Quiz: Principes de la récursion en programmation — 8 Fragen

1. Qu'est-ce qu'une fonction récursive en programmation Python ?

A. Une fonction qui ne peut contenir qu'une seule instruction dans son corps.

B. Une fonction qui modifie ses paramètres à chaque appel sans jamais s'appeler elle-même.

C. Une fonction qui s'appelle elle-même selon une relation de récurrence, avec une condition d'arrêt.

D. Une fonction qui ne peut pas s'appeler elle-même et doit utiliser une boucle pour répéter ses actions.

Answer: (C)

Erklärung

Une fonction récursive en Python est une fonction qui s'appelle elle-même dans son corps, suivant une relation de récurrence, et doit comporter une condition d'arrêt pour éviter une récursion infinie.

2. Qu'est-ce qu'une fonction récursive en programmation Python ?

A. Une fonction qui appelle une autre fonction.

B. Une fonction qui s'appelle elle-même dans son corps d'exécution.

C. Une fonction qui ne possède pas de condition d'arrêt.

D. Une fonction qui utilise des boucles pour répéter des opérations.

Answer: (B)

Erklärung

Une fonction récursive est une fonction qui s'appelle elle-même dans son corps d'exécution, permettant de décomposer un problème en sous-problèmes plus simples, ce qui est fondamental en récursion.

3. Quelle est la relation de récurrence définissant la suite de Fibonacci ?

A. un+2 = 2 * un+1

B. un+2 = un-1 + un

C. un+2 = un * un+1

D. un+2 = un + un+1

Answer: (D)

Erklärung

La suite de Fibonacci est définie par la relation de récurrence un+2 = un + un+1, ce qui signifie que chaque terme est la somme des deux termes précédents. Cette formule est explicitement mentionnée dans le contenu.

4. Quelle est la relation de récurrence définissant la suite de Fibonacci ?

A. F(n) = F(n-1) + F(n-2) avec F(0)=0, F(1)=1.

B. F(n) = 2*F(n-1) avec F(0)=1.

C. F(n) = n*F(n-1) avec F(1)=1.

D. F(n) = F(n-1) + 1 avec F(0)=0.

Answer: (A)

Erklärung

La suite de Fibonacci est définie par la relation F(n) = F(n-1) + F(n-2) avec F(0)=0 et F(1)=1, une relation de récurrence classique en mathématiques et en informatique.

5. Quelle est la principale différence entre une approche récursive et une approche itérative pour résoudre une même problématique ?

A. L'approche récursive utilise des fonctions ; l'approche itérative utilise des structures de contrôle comme les boucles.

B. La récursion est toujours plus rapide que l'itération.

C. L'itération nécessite toujours plus de mémoire que la récursion.

D. La récursion ne peut pas être utilisée en Python.

Answer: (A)

Erklärung

L'approche récursive utilise des appels de fonction successifs, tandis que l'itération répète une opération à l'aide de boucles ; la récursion peut entraîner une consommation mémoire importante en raison de la pile d'appels.

6. Quels éléments composent toujours la structure d'une fonction récursive ?

A. Une condition d'arrêt et une boucle while.

B. Une condition d'arrêt et un ou plusieurs appels récursifs.

C. Un seul appel récursif et une condition d'entrée.

D. Un calcul matriciel et une condition d'arrêt.

Answer: (B)

Erklärung

La structure d'une fonction récursive doit toujours comporter une condition d'arrêt pour éviter une récursion infinie, et un ou plusieurs appels récursifs selon la relation de récurrence.

7. Quel est le rôle de l'appel principal dans une récursion ?

A. Il initialise la chaîne d'appels récursifs en lançant le premier appel.

B. Il nettoie la mémoire après l'exécution de la fonction.

C. Il est une boucle qui s'exécute plusieurs fois.

D. Il modifie la condition d'arrêt de la récursion.

Answer: (A)

Erklärung

L'appel principal initie la chaîne récursive en lançant le premier appel à la fonction, ce qui permet de démarrer la décomposition du problème.

8. Quelle caractéristique distingue la récursion en Python par rapport à certains autres langages ?

A. Python supporte la récursion tout en permettant une gestion automatique de la pile d'appels.

B. Python ne supporte pas la récursion.

C. Python ne permet que la récursion terminale.

D. Python ne permet pas l'utilisation de conditions d'arrêt dans la récursion.

Answer: (A)

Erklärung

Python supporte la programmation récursive, ce qui n'est pas le cas dans tous les langages, et utilise une gestion automatique de la pile d'appels pour la récursion.