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.
Testez vos connaissances avec un QCM de 7 questions sur Principes et applications de la récursivité.
1. Qui est crédité d'avoir formulé ou popularisé le principe de la récursivité dans le contexte de l'informatique ?
2. Comment appliquer le tri récursif de cartes pour trier un paquet de n cartes ?
Révisez le cours complet dans la fiche de révision de Principes et applications de la récursivité.
Voir la fiche →Intelligence Artificielle
Bases de données
Bases de données
Bases de données
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards