suivant:
Sous-programmes récursifs
monter:
Algorithmique
précédent:
Exercice 8 - Tranche
Table des matières
Récursivité
Sous-sections
Sous-programmes récursifs
Factorielle
Exercice 1 - Opérations arithmétiques entières
Exercice 2 - La fonction
Sous-programmes récursifs terminaux
Factorielle
Exponentiation
Exercice 3 - Récursion terminale
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
Listes chaînées
Notations et conventions
Rédaction
Exercice 8 - Prise en main
Exercice 9 - Tris
Exemple de calcul de complexité d'un algorithme récursif
L'algorithme
Résolution exacte
Vérification par récurrence
Problèmes
Exercice 10 - Tours de Hanoï
Exercice 11 - Suite de Fibonacci
Exercice 12 - Pgcd
Exercice 13 - Pavage avec des L
L'heure du code
Exercice 14 - Echauffement : représentation des complexes
Exercice 15 - Une bibliothèque de listes chaînées
Exercice 16 - Tri par insertion
Exercice 17 - Tri fusion
Exercice 18 - Transformée discrète de Fourier
Exercice 19 - Représentation des polynômes
klaus 2010-08-05