Académique Documents
Professionnel Documents
Culture Documents
: _ -1 _ Prof: ZEKRAOUJ
Matiere : JNFORMATIQUE ,r - 'l'I
TD: Fonctions recursives
I)
3- puissance(x, n) qui prend en parametres unreel x non nul et un entier positif n. La fonction retoume la
valeur de x0 ; selon le principe de !'exponentiation rapide.
L'exponentiation rapide est un algorithme utilise pour calculer rapidement, de grandes puissances
entieres:
-· { 1 sin= 0
puissance(x, n) = puissanc~x.2 1 n/2), sin est pair
xx pwssance(x , (n -- 1)/2), si n est impair
2
4- racine_Carree(a, n)qui prend en argument un nombre reel positif a, et un entier positif n. La fonction
retoume Ia valeur de la racine carree de a; utilisant l'algorithme de NEWTON suivant:
a
un +-
U
Principe: la suite f.1o = 1, u.c .. i =
2
" converge vers ,J;
5- pgcd(x,y) qui prend en parametres deux entiers x et y positifs (non nuls tous Jes deux), et qui retourne
le pgcd de x et y utilisant le reste de la division euclidienne ou utilisant la soustraction.
6- binaire(x) qui prend en parametres un entier positif x, et qui retourne une chaine de caracteres
contenant l'ecriture binaire de x. Exemple: binaire(283) retourne la chaine "100011011"
7- valeur(S) qui prend en parametres une chaine de caracteres contenant la representation binaire
d'un entier positif x, et qui retoume la valeur decimale de x.
8- compte_Chiffres(x) qui prend en parametres un entier x, et qui retourne le nombre de chiffres qui
composent le nombre x. Ex empie : compte_ Chiffres(493 71) retourne le nombre : 5
9- som_Chiffres(x) qui prend en parametres un entier x, et qui retourne la somme des chiffres qui
composent le nombre x. Exemple : som_Chiffres(263) retourne le nombre : 11
3- lst_Ensemble(L) qui prend en parametres une Iiste L, et qui retourne une liste ensemble contenant les
elements de L.
4. insere_pos(L, x, k) qui prend en p~ametre_s une liste L, un element~ et un no~bre entier positif ~. La
fonction insere x al'indice k dans la hste L. S1 k est plus grand que la ta1lle de la hste, x sera msere a la
fin de L.
5- occurrence(L,x) qui prend en parametres une liste L et un element x, et qui retourne le nombre de fois
que x apparait dans la liste L.
6- rech_Seq(T,x) qui prend en parametres une liste T et un element x. Utilisant le principe de l~
recherche sequentielle, la fonction retourne True si x existe dans la liste T, sinon elle retourne False.
7- affiche_Inverse(L) qui prend en parametres une liste L, et qui affiche les elements de L dans l'ordre
decroissant des indices.
3- palindrome(S) qui prend en parametres une chaine de caracteres S, et qui retourne True si la chaine S
est un palindrome, sinon elle retourne False.
On appelle palindrome un mot ou une phrase qui, sans tenir compte des espaces, se lit de la meme fas:on
dans les deux sens. Par exemple, le mot "ressasser" ainsi que la phrase "esope reste et se repose" sont
des palindromes.
5- ana~ramme(A, B) qui prend en parametres deux c;haines de caracteres A et B, et qui retourne True si
Jes chames A et B sont des anagrammes l'une de l'autre, sinon elle retourne False.
~rn~ anagramme d'un mot est un autre mot obtenu en pennutant les lettres, exemples : "chien" et "niche"·
brugnade" et "badinage". '