Flashcards: Principes et applications de la récursivité — 14 cards

Principe de la récursivité — définition ?

Résout un problème en le décomposant en sous-problèmes plus simples.

Exemple de tri de cartes — méthode ?

Tri récursif en insérant chaque carte dans un sous-ensemble trié.

Algorithme itératif — différence ?

Utilise des boucles sans appel récursif.

Fonctionnement récursif — étape clé ?

Appel à soi-même avec une condition d’arrêt.

Fonction récursive — définition ?

Fonction qui s’appelle elle-même dans son corps.

Structure d’une fonction récursive — éléments ?

Condition d’arrêt, appel récursif, retour de valeur.

Somme des entiers — formule récursive ?

somme(n) = n + somme(n-1), avec somme(0)=0.

Cas de base — rôle ?

Arrête la récursion quand le problème est trivial.

Appel récursif — mécanisme ?

La fonction s’appelle elle-même pour traiter un sous-problème.

Définition fonction récursive — critère ?

Une fonction qui s’appelle elle-même au moins une fois.

Structure d’une fonction récursive — étape essentielle ?

Condition d’arrêt et appel récursif bien définis.

Exemple somme des entiers — principe ?

Réduction du problème par n-1 jusqu’à 0.

Algorithme récursif vs itératif — avantage ?

Recursif plus clair pour problèmes hiérarchiques.

Problème fréquent — piège récursif ?

Oublier la condition d’arrêt ou mal décomposer.