Ministère de l’Enseignement Supérieur

Direction Générale des Etudes Technologiques

Institut Supérieur des Etudes Technologiques de Djerba
Département Technologies de l’Informatique
Année universitaire : Semestre 2 (2021-2022) Classe : L1 TI1 Date : mars 2022
TP 0 Atelier de programmation C II
Enseignants : M Moncef Ben Hariz

Exercice1

Soit la suite mathématique suivante :

U(0) = 1
U(1) = 2
U(n) = 2*U(n-1) + U(n-2) + 3

En utilisant une implémentation récursive, écrire un programme C qui calcule et affiche le nième
terme de cette suite. La valeur de n est donnée par l’utilisateur.

Exercice2

En utilisant une implémentation récursive, écrire un programme C permettant de saisir un entier

N>=0, de calculer et d’afficher le factoriel de N.
Notez bien : 0 ! =1 et N ! = N*(N-1) *…..*2*1

Exercice3

En utilisant une implémentation récursive, écrire un programme C permettant de saisir un entier

N>=0, de calculer et d’afficher la somme de 1 à N.

Exercice4

𝑛
𝑖
Soit la somme suivante S= ∑ (i!/ ∑𝑘=1(k) )
𝑖=1
En utilisant une implémentation récursive, écrire un programme C permettant de saisir un entier N>0,
de calculer et d’afficher la valeur de cette somme S.
NB : Utiliser les deux fonctions précédemment implémentées.
Exemple : Soit N=4  S= (( 1 !/1 )+ (2 !/1+2) +(3 !/1+2+3) + (4 !/1+2+3+4))
S= 1 + 2/3 + 6/6 + 24/ 10
 Ministère de l’Enseignement Supérieur
Direction Générale des Etudes Technologiques
Institut Supérieur des Etudes Technologiques de Djerba
Département Technologies de l’Informatique
Année universitaire : Semestre 2 (2021-2022) Classe : L1 TI1 Date : mars 2022
TP 0 Atelier de programmation C II
Enseignants : M Moncef Ben Hariz

Exercice 5

On considère les deux méthodes suivantes pour calculer la puissance N ième d’un nombre X
X n = X n-1 * X Fonction Puissance1(X,N)
X n = X n div2 * X n div2 * X n mod2 Fonction Puissance2(X,N)
Ecrire deux fonctions récursives implémentant ces formules de calcule la puissance N ième de X.

Exercice 6

En utilisant une implémentation récursive, écrire un programme C permettant de :

 Remplir un tableau T par N entiers saisies au clavier. La valeur de N est donnée par l’utilisateur.
 Afficher les N entiers sur l’écran
 Inverser le tableau
 Calculer la somme des N entiers
 Afficher les éléments impairs
Ecrire le programme void main() pour tester tous les modules.

Exercice7

Récursivité et suites croisées

Soit les suites mathématiques croisées suivantes :

U(0) = 0 U(n) = 2*W(n-1) – 3

V(0) = 1 V(n) = 5*U(n-1) + 1
W(0) = 2 W(n) = 2*V(n-1) – 3

En utilisant une implémentation récursive, écrire un programme C qui calcule et affiche le nième
terme de chaque suite. La valeur de n est donnée par l’utilisateur.