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

All cards

1Question

Fonction récursive — définition ?

Answer

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

2Question

Fonction récursive — définition?

Answer

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

3Question

Condition d'arrêt — rôle ?

Answer

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

4Question

Appel principal — rôle?

Answer

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

5Question

Condition d'arrêt — importance?

Answer

Évite la récursion infinie.

6Question

Arbre d'appels — concept?

Answer

Représente visuellement la récursion.

7Question

Complexité Fibonacci — type?

Answer

Exponentielle sans mémoïsation.

8Question

Mémoïsation Fibonacci — objectif?

Answer

Optimiser en évitant les recalculs.

9Question

Suite récurrente ordre 2 — différence?

Answer

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

Test yourself with the quiz

Test your knowledge with 8 questions on 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 ?

Take the quiz →

Read the revision sheet

Review the complete course in the revision sheet for Principes de la récursion en programmation.

See revision sheet →

Similar courses

Create your own flashcards

Import your course and AI generates flashcards in 30 seconds.

Flashcard generator