Enseignante : Hela Zorgati Niveau : 1IoT

Algorithmique
TD N°5

Exercice 1 :

Ecrire une procédure itérative et une procédure récursif qui affiche tout le contenu d'un tableau T de taille n.

Exercice 2 :

Transformer la procédure suivante en une fonction (ou une procédure) récursive :

Procédure Factoriel (N : Entier, P : Réel)

Variables :
i : Entier
Début
P1
Pour i de 1 à N faire
PP*i
Fin Pour
Fin

Exercice 3 :

Ecrire une fonction récursive Palind qui vérifie si une chaine de caractères est un palindrome ou non.
Formellement une chaine S de n caractères est un palindrome si et seulement si :
Pour tout i, 1≤ i ≤ n div 2, S[i]= S[n-i+1]
Une condition nécessaire est que les caractères extrêmes soient identiques et que la sous chaine privée des
caractères extrêmes soit également un palindrome.
Exemple : anna