Langage C
contenu
menu
navigation
outils
Transformation d'une procédure récursive en procédure itérative
Introduction
Récursivité terminale
Exercice : Le fonctionnement
Exercice : Un accumulateur
Exercice : La transformation en itératif
Conclusion
Questions de synthèse
Précédent
Suivant
Objectifs
Introduction
Pour commencer
Processus de programmation
Le contenu d'un programme C
Les types simples
Les types composés
Modularité et sous-programmes
La récursivité
Introduction
Récursivité
Que savez-vous de la récursivité ?
Définition d'une fonction récursive
Analyse de fonction récursive
De l'itératif au récursif
Des billes et des tas
Du récursif à l'itératif
Introduction
Récursivité terminale
Exercice : Le fonctionnement
Exercice : Un accumulateur
Exercice : La transformation en itératif
Conclusion
Questions de synthèse
Récursion : solution miracle ?
La récursivité et les tableaux
Définition d'une fonction récursive
Les pointeurs
Les listes chaînées
Les arbres binaires
Accueil
Module