Académique Documents
Professionnel Documents
Culture Documents
I.U.T. d'Orsay
Dpartement Informatique
Anne scolaire 2003-2004
Algorithmique : Volume 5
Rcursion
Listes rcursives
Arbres binaires
Ccile Balkanski, Nelly Bensimon, Grard Ligozat
iUT
ORSAY
Algorithmique 5 : Rcursion 1
Exemple 1: Calcul de la factorielle
fact(3) = 3 2 1
fact(N) = N fact(N -1) la fonction fait appel elle-mme
vrai pour N > 0
fact(0) = 1 condition d'arrt
1. Fonction fact(N) retourne (entier)
paramtre (D) N : entier
variable rsultat : entier
dbut
2. si (N = 0)
3. alors retourne (1)
4. sinon rsultat ( N fact(N-1) )
5. retourne (rsultat)
fsi
fin
Algorithmique 5 : Rcursion 2
Simulation
1
er
appel :
1. N1 = 3
2. (N1 = 0) ? faux
4. r1 3 * fact (2)
Principes d'criture pour la simulation
1. Numroter les instructions
1 : en-tte,
2 : instruction qui suit dbut,