Langage C
contenu
menu
navigation
outils
Transformation de récursif à itératif suite
Objectifs
Étude et transformation en schéma itératif d'une fonction présentée comme récursive.
La fonction de Fibonacci
Exercice : La fonction avec sauvegarde des valeurs de fibo(i) calculées
Suppression d'un appel
Exercice : Oublions les résultats inutiles !
Version itérative
Conclusion
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
Récursion : solution miracle ?
La fonction de Fibonacci
Exercice : La fonction avec sauvegarde des valeurs de fibo(i) calculées
Suppression d'un appel
Exercice : Oublions les résultats inutiles !
Version itérative
Conclusion
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