Université Mohammed-V de Rabat
Ecole Supérieure de Technologie Salé
DUT Génie Logiciel – Semestre 1
TD 4 : Fonctions et procédures
Exercice 1 : (Fonction Moyenne)
Ecrire un algorithme qui contient la déclaration
de la fonction moyenne et des instructions qui
appellent cette fonction.
Exercice 2 : (Procédure Etoile)
Ecrire une procédure qui affiche à l’écran une
ligne de 15 étoiles puis passe à la ligne suivante.
Ecrire un algorithme permettant de dessiner un
carré d’étoiles de 15 lignes et de 15 colonnes en
utilisant la procédure Etoile
Exercice 3 : (Fonction f(x))
Écrire un algorithme qui contient la déclaration
de fonction f(x) = 3x3 + 4x + 8 et affiche Je résultat
de cette fonction pour x = 1, x = 2 et x = 2, 7.
Exercice 4 : (PGCD récursive)
Ecrire un algorithme qui calcul le PGCD de deux
nombres entiers a et b non nuls (a> b) en utilisant
une fonction récursive.
Exercice 9 : (Calcul de la combinaison)
• Ecrire un algorithme qui calcule la factorielle d'un nombre entier positif en utilisant la récursivité.
• Ecrire un algorithme qui calcule la combinaison statistique C(p,n) :
𝑛 𝑝
(𝑝) = 𝐶𝑛 =
Année universitaire 2021/2022
Dr. Ibrahim Bouabdallaoui
Exercice 5 : (Somme récursive)
Ecrire un algorithme qui calcul : Somme(m) = 1 +
2 + 3 + 4 + ... + m-1 + m, en utilisant une fonction
récursive.
Exercice 6 : (Suite numérique)
Soit la suite numérique Un suivante :
Si n = 0, U0 = 4
Si n > 0, Un = 5Un-1 + 9
Ecrire un algorithme qui calcul le terme Un en
utilisant une fonction récursive.
Exercice 7 : (Partie entière)
Ecrire un algorithme qui contient une fonction
E(x) qui renvoie la partie entière d'un nombre réel
saisi au clavier.
Exercice 8 : (Suite de Fibonacci)
En utilisant une fonction récursive, écrire un
algorithme qui détermine le terme Un, de la suite
de Fibonacci définit comme suit :
{
U0=0
U1 = 1
Un = Un-1 + Un-2 ; n >= 2.
𝑛!
𝑝!(𝑛−𝑝)!