Académique Documents
Professionnel Documents
Culture Documents
UE : Algorithmes avancés
TD/TP N°1 : La récursivité
Service de la Scolarité et des Examens Niveau : Licence 2 Informatique
LA RECURSIVITE
Exercice 1 : Somme des n nombres
Ecrire un algorithme récursif qui calcule la somme des entiers de 1 à n, n étant saisie au clavier.
S=1+2+3+…+n
Exercice 3 : Combinaison
Ecrire une fonction qui permet de déterminer le nombre de combinaisons possibles de p élément parmi n
sachant que C np peut être calculé par :
p p−1 p
C n =C n−1 +C n−1
n
C n=1
1
C n=n
Exercice 4 : Croissant/décroissant
Ecrire un programme contenant les deux procédures récursives suivantes :
- Procédure montee qui affiche les entiers de 1 à n, dans l’ordre croissant.
- Procédure descente qui affiche les entiers de 1 à n, dans l’ordre décroissant.
Exercice 5 : Ackermann-Péter
La fonction d’Ackermann-Péter est définie récursivement comme suit :
1/3
Année-académique : 2023-2024
UE : Algorithmes avancés
TD/TP N°1 : La récursivité
Service de la Scolarité et des Examens Niveau : Licence 2 Informatique
a si b = 0
pgcd(a,b) = pgcd(b, a) si a < b
pgcd(b, a mod b) sinon
2/3
Année-académique : 2023-2024
UE : Algorithmes avancés
TD/TP N°1 : La récursivité
Service de la Scolarité et des Examens Niveau : Licence 2 Informatique
3/3