suivant :
3.1 Sous-programmes récursifs
remonter :
Algorithmique
précédent :
Exercice 8 - Tranche
3. Récursivité
Sous-sections
3.1 Sous-programmes récursifs
3.1.1 Factorielle
Exercice 1 - Opérations arithmétiques entières
Exercice 2 - La fonction
3.2 Sous-programmes récursifs terminaux
3.2.1 Factorielle
3.2.2 Exponentiation
Exercice 3 - Récursion terminale
3.2.3 Itérateurs
Exercice 4 - Introduction aux itérateurs
Exercice 5 - Applications des itérateurs
Exercice 6 - Itérateurs et aspirine
Exercice 7 - Itérateurs et nombres de Fibonacci
3.3 Listes chaînées
3.3.1 Notations et conventions
3.3.2 Rédaction
3.3.2.1 Exercice 8 - Prise en main
3.3.2.2 Exercice 9 - Tris
3.4 Exemple de calcul de complexité d'un algorithme récursif
3.4.1 L'algorithme
3.4.2 Résolution exacte
3.4.3 Vérification par récurrence
3.5 Problèmes
Exercice 10 - Tours de Hanoï
Exercice 11 - Suite de Fibonacci
Exercice 12 - Pgcd
3.5.0.1 Exercice 13 - Pavage avec des L
3.6 L'heure du code
3.6.0.1 Exercice 14 - Echauffement : représentation des complexes
3.6.0.2 Exercice 15 - Une bibliothèque de listes chaînées
3.6.0.3 Exercice 16 - Tri par insertion
3.6.0.4 Exercice 17 - Tri fusion
3.6.0.5 Exercice 18 - Transformée discrète de Fourier
3.6.0.6 Exercice 19 - Représentation des polynômes
Alexandre
2009-07-20