Les fonctions
CHAPITRE 8
156
entier somme (entier t[], entier nbElem)
{ entier i, somme := 0
répéter pour i := 1 à nbElem
somme := somme + t[i]
retourne somme
}
somme de t1 = 10
somme de t2 = 39
Fonction de calcul de la somme des éléments d’un tableau d’entiers de taille quelconque
Exercice 8.5 Écrire une fonction déterminant le maximum et le minimum des éléments d’un
tableau d’entiers.
Exercice 8.6 Écrire une fonction effectuant le tri d’un tableau d’entiers fourni en paramètre.
Remarque
Nous nous sommes limités aux tableaux à une dimension pour lesquels la démarche proposée
est utilisable dans la plupart des langages. Dans certains cas, comme nous l’avons dit, on
pourra même s’affranchir de fournir la dimension du tableau en paramètre. La fonction
pourra l’obtenir à partir du nom (adressse) du tableau, de sorte que ses instructions seront très
proches de celles présentées ici. En revanche, pour les tableaux à plusieurs dimensions, les
choses deviennent trop dépendantes du langage pour que nous puissions exposer une démarche générale.
4 Les fonctions en général
Nous apportons ici quelques précisions concernant les propriétés des variables locales et du
résultat, ainsi que sur la possibilité pour une fonction d’en appeler une autre. Nous présenterons également sommairement ce que sont les variables globales, existant dans certains langages.
4.1 Propriétés des variables locales
4.1.1 Les variables locales ne sont pas rémanentes
Considérons cette fonction :
fonction bizarre (booléen nouveau)
{ entier n
// variable locale à bizarre
si nouveau alors lire n
écrire n
}
CHAPITRE 8
156
entier somme (entier t[], entier nbElem)
{ entier i, somme := 0
répéter pour i := 1 à nbElem
somme := somme + t[i]
retourne somme
}
somme de t1 = 10
somme de t2 = 39
Fonction de calcul de la somme des éléments d’un tableau d’entiers de taille quelconque
Exercice 8.5 Écrire une fonction déterminant le maximum et le minimum des éléments d’un
tableau d’entiers.
Exercice 8.6 Écrire une fonction effectuant le tri d’un tableau d’entiers fourni en paramètre.
Remarque
Nous nous sommes limités aux tableaux à une dimension pour lesquels la démarche proposée
est utilisable dans la plupart des langages. Dans certains cas, comme nous l’avons dit, on
pourra même s’affranchir de fournir la dimension du tableau en paramètre. La fonction
pourra l’obtenir à partir du nom (adressse) du tableau, de sorte que ses instructions seront très
proches de celles présentées ici. En revanche, pour les tableaux à plusieurs dimensions, les
choses deviennent trop dépendantes du langage pour que nous puissions exposer une démarche générale.
4 Les fonctions en général
Nous apportons ici quelques précisions concernant les propriétés des variables locales et du
résultat, ainsi que sur la possibilité pour une fonction d’en appeler une autre. Nous présenterons également sommairement ce que sont les variables globales, existant dans certains langages.
4.1 Propriétés des variables locales
4.1.1 Les variables locales ne sont pas rémanentes
Considérons cette fonction :
fonction bizarre (booléen nouveau)
{ entier n
// variable locale à bizarre
si nouveau alors lire n
écrire n
}