Académique Documents
Professionnel Documents
Culture Documents
Définition : Une procédure (ou une fonction) récursive est une procédure (ou une
fonction) dont le corps contient un ou plusieurs appels à elle-même.
//itérative et récursive
fonction Factoriel (N : Entier) : entier
Variables :
i,P : Entier
Début
P1
Pour i de 1 à N faire
PP*i
FinPour
FactorielP
FinFactoriel
2)
3)
1
4)
Exercice N2 :
2
2- Procedure Afficher (T : tab ; n entier)
Debut
Si (n>=1) alors
Ecrire (T[n])
Afficher (T, n-1)
FINSI
FIN
3
FinSi
FIN
• seuls les problèmes dont la solution se base sur une relation de récurrence avec une
condition de sortie peuvent être résolus de façon récursive.
• Le choix doit être fait uniquement en fonction des critères d’efficacité (contraintes de
temps et d’espace).
• Si la solution récursive satisfait ces critères, il n’y a pas lieu de chercher
systématiquement une solution itérative.
• Lorsqu'un sous-programme récursif dont l’appel à lui-même contient un autre appel à
lui même, on parle de récursivité imbriquée.