Chapitre 2: La récursivité Mr.

Anis ELBAHI

SERIE D’EXERCICES – (La récursivité)

EXERCICE N°1:
Ecrire l’algorithme d’une fonction récursive qui permet de calculer le Nième terme de la suite suivante :
U0=1
U1=9
Un=5*Un-1 + 2*Un-2

EXERCICE N°2:
On désire calculer le PGCD de deux entiers X et Y en utilisant la méthode de différences.
On vous demande de faire le programme pascal permettant de :
1- Saisir récursivement X et Y positifs
2- Calculer récursivement le PGCD(X,Y).
3- Afficher la valeur trouvée

EXERCICE N°3:
Donner la traduction pascal d’un module récursif qui permet de supprimer tous les espaces d’une
chaine de caractères passée en paramètre et déjà saisie au niveau du programme principal.
Exemple :
Pour la chaine suivante 'BAC INFO 20 20' le programme doit afficher 'BACINFO2020'

EXERCICE N°4:
On considère une suite U définie par :

U1 = 1
U2 = 2
n ≥ 3 , Un = Un-1 + K*Un-2 ; avec K un entier donné(K>0)

1- Quel est l’ordre de récurrence de la suite U ?

2- Donner l’algorithme de la fonction permettant de calculer le Nième terme de la suite U sachant que n
et K sont deux valeurs déjà saisies au niveau du programme appelant.

EXERCICE N°5:
Donner la traduction pascal de la procédure qui permet de remplir un tableau T de type TAB par N
entiers quelconques en commençant par la dernière case du tableau.

Lycée Othman Chatti M'saken 4SI- PROGRAMMATION 1