Scribd
Importer
82 vues2 pages

Exercices de Récursivité en Algorithmique

Le document présente la correction de plusieurs exercices sur la récursivité, incluant des fonctions pour tester si un caractère existe dans une chaîne, calculer le PGCD de deux nombres, élever un nombre à une puissance, tester si une chaîne est un palindrome, calculer le nombre d'Ackermann et remplir une matrice de façon récursive.

Transféré par

AssoumatiAzeddine
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
82 vues2 pages

Exercices de Récursivité en Algorithmique

Le document présente la correction de plusieurs exercices sur la récursivité, incluant des fonctions pour tester si un caractère existe dans une chaîne, calculer le PGCD de deux nombres, élever un nombre à une puissance, tester si une chaîne est un palindrome, calculer le nombre d'Ackermann et remplir une matrice de façon récursive.

Transféré par

AssoumatiAzeddine
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

ESCE Manouba

2me C.E

Algorithmique
Et Structures de Donnes Niv 2

Correction TD N 3 Rcursivit
Exercice n 1
Fonction Existe (ch : chane, A : caractre, P : entier) : Boolen
Dbut
Si longueur (ch) < P Alors
Existe
faux
Sinon
Si ch[P]=A alors
Existe
vrai
Sinon
Existe
Existe (ch, A, P+1)
Fin si
Fin si
Fin

Exercice n 2
Fonction PGCD (m, n : entier): entier
Dbut
Si m = n Alors
PGCD
n
Sinon
Si m>n alors
PGCD
PGCD (m-n, n)
Sinon
PGCD
PGCD (n, n-m)
Fin si
Fin si
Fin

Exercice n 3
1)

Fonction
Puissance (X : entier) : entier
Dbut
Si X = 0 alors
Puissance 1
Sinon
Puissance X * Puissance(X-1)
Fin Si
Fin

Page 1 / 2

A.U : 2006/2007
BEN MAHMOUD.C

Exercice n 4
1)

Fonction
Palindrome (ch : chane, d,f : entier,) : Booleen
Dbut
Si (longueur (ch) = 0) ou (d>=f) alors
Palindrome vrai
Sinon
Si ch[d]=ch[f] alors
Palindrome Palindrome (ch, d, f)
Sinon
Palindrome Faux
Fin Si
Fin Si
Fin

Exercice n 6
Fonction Acker (m, n : entier) : entier
Dbut
Si m = 0 Alors
Acker
n+1
Sinon
Si n=0 alors
Acker
Acker (m-1,1)
Sinon
Acker
Acker (m-1, Acker (m, n-1))
Fin si
Fin si
Fin

Exercice n 7
1)

Procdure Remplir_ contour (VAR M : Matrice ; D, F : entier)


VAR j : entier
Dbut
Pour j de D F faire
M [D, j] D
M [j, D] D
M [F, j] D
M [j, F] D
Fin Pour
Fin

2)

Procdure Remplir_ Matrice (VAR M : Matrice ; D, F : entier)


Dbut
Si (D>F) Alors
Remplir_ contour (M, D-1, F-1)
Sinon
Remplir_ contour (M, D, F)
Remplir_ Matrice (M, D+1, F-1)
Fin si
Fin
Page 2 / 2

Vous aimerez peut-être aussi