Flashcards : Principes de la récursion en programmation — 9 cartes

Toutes les cartes

1Question

Fonction récursive — définition ?

Réponse

Fonction qui s'appelle elle-même pour résoudre un problème.

2Question

Fonction récursive — définition?

Réponse

Fonction qui s'appelle elle-même pour résoudre un problème.

3Question

Condition d'arrêt — rôle ?

Réponse

Stoppe la récursion pour éviter une boucle infinie.

4Question

Appel principal — rôle?

Réponse

Initie la chaîne d'appels récursifs.

5Question

Condition d'arrêt — importance?

Réponse

Évite la récursion infinie.

6Question

Arbre d'appels — concept?

Réponse

Représente visuellement la récursion.

7Question

Complexité Fibonacci — type?

Réponse

Exponentielle sans mémoïsation.

8Question

Mémoïsation Fibonacci — objectif?

Réponse

Optimiser en évitant les recalculs.

9Question

Suite récurrente ordre 2 — différence?

Réponse

Dépend des deux termes précédents.

Testez-vous avec le QCM

Testez vos connaissances avec un QCM de 8 questions sur Principes de la récursion en programmation.

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

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

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Principes de la récursion en programmation.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards