Parcours MI- Licence 1 - FSEA- Université Ahmed Benbella Oran 1

Fiche de TD/TP : procédure et fonctions récursives

Module ASD2-L1 2020/2021

Exercice 1
1. Déroulez les procédures et fonctions récursives suivantes ; et Dites ce qu’elles font ;
2. Quelle est la nature de la récursivité de chacune d’elles ?
Déroulez pour a=7 et b=3
Déroulez pour k=4
Fonction mystere (a,b : entier ) : entier
Procédure essai (↓k : entier) Début
Début Si (b=0) alors
Si (k>0) alors Écrire (k); mystere  a
essai (k-1) ; Sinon
fsi ;Fin mystere  1+ mystere(a, b-1) ;
Fsi ; Fin
Déroulez pour n=5879
Procédure tester (↓n:entier) Fonction truc (T[100] :entier, n :entier, x :entier) :entier
Début Début
Si (n>0) alors tester (ndiv10) ; Si (n=0) alors truc  -1
Écrire (nmod10) ; Sinon
fsi;fin Si (T[n]=x) alors truc  n
Sinon
Truc  truc (T,n-1,x) ;
8 1 1 6 3 Dérouler pour x=6 Fsi ;
8 1 puis pour x= 15 Fsi ; fin
n=5
Exercice 2
Déterminer les formules de récurrences et les cas triviaux pour chacun des énoncés suivants puis écrire
les fonctions récursives correspondantes.
n
1. Suite(n)=∑ i=1+ 2+ …+n
i=1

2. Le carré d'un entier P(x)= X2. On utilisera la formule : (x+1)2 = x2+2x+1.

3. La somme des n premiers carrés. S(n)= 12 + 22 + 32+ 42+ 52+…...+n2
4. Le produit n* m. Se limiter uniquement aux opérations d'addition et de soustractions.
F 4 (n , m)=n∗m=n+n+ n+…+ n (m fois)
5. La Somme les chiffres d'un nombre X donné ;
6. Le Nombre de chiffres d’un nombre X donné
Exercice 3
Proposer une fonction booléenne permettant de déterminer si la chaine de caractère contenue dans un
tableau T de n caractères (n<20) est un palindrome. Pour ce faire :
a. Donnez la forme itérative de cette fonction ;
b. Trouvez la formule de récurrence puis écrire la forme récursive correspondante ;
c. Quelle est la nature de cette fonction récursive
d. La dérouler pour la chaine « MADAR » puis pour la chaine « OPPO »

Exercice 4
On voudrait compter le nombre d’occurrence d’un caractère dans un tableau T de n caractères (n≤60).
a. Ecrire la fonction récursive non terminale correspondante
b. La réécrire sous forme d’une procédure récursive non terminale
Parcours MI- Licence 1 - FSEA- Université Ahmed Benbella Oran 1
Fiche de TD/TP : procédure et fonctions récursives
Module ASD2-L1 2020/2021

c. Dérouler la procédure pour x= ‘d’, n=5 et T= ‘ ‘ ‘k ‘d ‘d

e d ’ ’ ’
’