Principes et applications de la récursivité

📋 Plan du Cours

1. Principe de la récursivité
2. Exemple de tri de cartes
3. Algorithme itératif vs récursif
4. Fonctionnement général récursif
5. Définition fonction récursive
6. Structure d'une fonction récursive
7. Exemple somme des entiers

📖 1. Principe de la récursivité

🔑 Notions clés & Définitions

• Algorithme récursif : Un algorithme qui résout un problème en le décomposant en sous-problèmes plus petits, jusqu’à atteindre un problème simple à résoudre. La résolution s’appuie sur la solution de ces sous-problèmes plus simples. (source : contenu fourni)

• Sous-problèmes : Des versions plus petites ou plus simples du problème initial, créés lors de la décomposition de l’algorithme récursif. La résolution du problème principal dépend de la résolution de ces sous-problèmes. (source : contenu fourni)

• Problème simple à résoudre : Un problème qui ne nécessite pas de décomposition supplémentaire, souvent appelé cas de base. La résolution de ce problème permet d’arrêter la récursivité. (source : contenu fourni)

• Décomposition récursive : La méthode de diviser un problème complexe en sous-problèmes plus petits de même nature, permettant de résoudre le problème initial en résolvant ces sous-problèmes successivement. (source : contenu fourni)

📝 Points essentiels