Filière : CP 2

Année universitaire : 2022-2023

Semestre : S4
Matière : Structures de Données en C
------------------------------------------------------------------------------------------------------------------------- ----------
Série Supplémentaire
Exercice 1 :
Ecrire un programme en langage C qui détermine le plus grand élément dans
un tableau en utilisant la récursivité.
Exercice 2 :
1. Ecrire un sous-programme récursif qui calcule la somme des n premiers carrés. Par exemple,
si n vaut 3, ce sous-programme calculera 12 + 22 + 32 . Ce sous-programme n’est défini que
pour un n supérieur à 0.
2. Ecrire un sous-programme récursif qui calcule la somme des éléments positifs d’un tableau.
Exercice 3 :
3. Implémenter récursivement la fonction des coefficients binomiaux.
4. Implémenter récursivement l’algorithme d’Euclide

Exercice 4 :
Implémentez en langage c la fonction d’Ackermann récursive. Cette fonction est définie par :
a(0, n)= 1
a(1, 0) = 2
a(m, 0) = m + 2, if m >1
a(m, n)= a(a(m – 1, n), n – 1), if m > 0 et n > 0

Exercice 5 :
A. Ecrire un programme en langage C qui
permet de remplir le tableau ci-dessous :

1
 B. int tab [ ] = {3, 71, 21, 56, 35, 27, 38, 49, 50};
int *ptr; ptr = tab;
Ecrire le programme qui fournit les valeurs ou les adresses des expressions suivantes :
 * ptr +2
 *( ptr +2)
 & ptr +1
 & tab [4]-3
 tab+3
 &tab[7]- ptr

 ptr +(* ptr -10)

 *( ptr +*( ptr +8)- tab [7])

Exercice 2 :

Ecrire un programme C, qui lit les noms et les prénoms d'un ensemble des étudiants
ainsi que leurs âges dans un tableau de structures. Ensuite vous allez les trier et les afficher
dans l'ordre croissant de leurs âges.