LES FONCTIONS

Algorithmique et programmation 2
Plan
■ Introduction aux fonctions
■ Méthodes de définition et de déclaration des fonctions
■ La portée des variables
■ La récursivité

Les Fonctions (Y.SAADI / v 1.0) 2

Introduction
■ Développer un programme pour résoudre un problème assez complexe nécessite de le
découper en plusieurs actions élémentaires afin de faciliter sa conception et sa lisibilité.
■ L’intérêt de cette démarche est de diviser un problème en plusieurs sous problèmes moins
complexes.
– La programmation structurée.
■ Il s’agit de regrouper un ensemble d’instructions faisant partie d’un même objectif au sein
d’un même sous programme afin d’y faire appel tant de fois que c’est nécessaire dans les
programmes appelants.
– Fonction et Procédure.

Les Fonctions (Y.SAADI / v 1.0) 3

Concept de fonction : exemple

N! est le factoriel de N
N! = 1 * 2 * …*N

Les Fonctions (Y.SAADI / v 1.0) 4

Concept de fonction : exemple

Les Fonctions (Y.SAADI / v 1.0) 5

 Concept de fonction : exemple
Nom de la paramètre de
fonction la fonction

Type de la
valeur
retournée

1er appel de la fonction

Le mot clé
return
Les Fonctions (Y.SAADI / v 1.0) 6
Une fonction
■ Une fonction est un sous programme dans le but d’effectuer un traitement et de retourner
une valeur (résultat du traitement) au programme appelant.
– Une fonction est déclarée ainsi :
Type de retour identifiant_fonction (liste des paramètres)
{
//déclarations des variables locales
//Instructions du traitement
//Le retour de la valeur via le mot clé return
}

– Exemple : une fonction réalisant la somme de deux entiers

int somme(int a , int b)
{
int s ;
s= a + b;
return s;
}
Les Fonctions (Y.SAADI / v 1.0) 7
Une procédure
■ Une procédure est une fonction qui retourne aucune valeur.
■ En langage C, une procédure se déclare ainsi

void identifiant_fonction (liste des paramètres)

{
//déclarations des variables locales
//Instructions du traitement
}

■ Le mot clé void est utilisé pour indiquer que la fonction ne retourne pas de valeur.
■ Son appel dans le programme appelant s’effectue directement sans assignation à une
variable, vu que la procédure ne retourne pas de valeur:
identifiant_fonction (liste des valeurs des paramètres);

Les Fonctions (Y.SAADI / v 1.0) 8

Portée des variables
■ Dans un programme, on distingue deux types de variables: les variables globales et les
variables locales.
■ Les variables globales :
– Sont déclarées en dehors de tout sous programme;
– Sont accessibles à tous les sous programmes;
– La durée de vie de ces variables est celle de l’algorithme principal.
■ Les variables locales:
– Sont déclarées dans la partie de déclaration des fonctions ou des procédures;
– Ne sont accessibles que dans les sous programmes dans lesquels elles sont déclarées;
– Leur durée de vie est celle des sous programmes où elles sont déclarées.

Les Fonctions (Y.SAADI / v 1.0) 9

Méthodes de définition et de déclaration des fonctions
■ Le programme (principal (main) ou même une fonction) appelant une fonction doit
« connaitre » le prototype de cette fonction.
■ Plusieurs solutions existent :
■ Le programme principal contient la déclaration (prototype) de la fonction, le code de la
fonction se trouve après le programme principal.
■ Le code de la fonction se trouve avant le programme principal.
■ La déclaration de la fonction se trouve dans un fichier d’en tête. (la meilleure solution !)
■ On appelle prototype ou signature d’une fonction sa déclaration de la forme :
– type identifiant_fonction (déclaration des pamarètres);
– Exemple : int somme(int a, int b);

Les Fonctions (Y.SAADI / v 1.0) 10

Méthodes de définition et de déclaration des fonctions
Méthode 1

Les Fonctions (Y.SAADI / v 1.0) 11

Méthodes de définition et de déclaration des fonctions
Méthode 2:

Les Fonctions (Y.SAADI / v 1.0) 12

Méthodes de définition et de déclaration des fonctions
Méthode 3

Les Fonctions (Y.SAADI / v 1.0) 13

Portée des variables

Variable globale

Variable locale à la fonction inc

Les Fonctions (Y.SAADI / v 1.0) 14

Portée des variables : exemple
Variable locale à la fonction
foix2

Paramètres des fonctions

Variable locale à la fonction

divPar2

Les Fonctions (Y.SAADI / v 1.0) 15

Exercice applicatif 1
1. Écrire une fonction deuxChiffres qui retourne vrai si le
nombre passé en paramètre est un nombre positif à 2
chiffres, sinon elle renvoie faux.
2. Écrire une fonction factoriel qui retourne le factoriel d’un
nombre donné;
3. Écrire une procédure max qui saisit n valeurs et qui affiche la
plus grande valeur saisie.
4. Écrire un programme d’essai dans lequel on demande de
saisir une valeur p positive, puis
– L’on indique à l’utilisateur si p est un nombre à 2 chiffres
– L’on affiche le factoriel de p
– L’on demande de saisir p valeurs et afficher leur
maximum.
Les Fonctions (Y.SAADI / v 1.0) 16
Exercice applicatif 2
Ecrire une procédure qui reçoit en arguments 2 nombres
réels et un caractère, et qui affiche un résultat
correspondant à l’une des 4 opérations appliquées à ses
deux premiers arguments, en fonction de la valeur du
dernier, à savoir : addition pour le caractère +, soustraction
pour -, multiplication pour * et division pour / (tout autre
caractère que l’un des 4 cités sera interprété comme une
addition). On tiendra compte des risques de division par
zéro.

Les Fonctions (Y.SAADI / v 1.0) 17

Récursivité
■ On appelle récursive toute fonction ou procédure qui s’appelle elle même.
■ La programmation récursive est une technique de programmation qui remplace les
instructions de boucle par des appels de fonction.
■ Certaines fonctions ne peuvent être définies que récursivement. Plus souvent, une définition
récursive est plus élégante, plus simple, plus lisible, plus efficace.
■ Exemple :

■ Lorsqu’un algorithme s’appelle lui-même, il est nécessaire que l’enchainement des appels
successifs connaisse une fin. La suite des actions à exécuter doit être finie.
■ Tout algorithme récursif doit contenir une condition qui assure la fin du nombre d’appels.

Les Fonctions (Y.SAADI / v 1.0) 18

Récursivité

Test d’arrêt

Appel récursif

Les Fonctions (Y.SAADI / v 1.0) 19

Exemple : la fonction du calcul du factoriel
■ Le factoriel de N est donné par la formule suivante :
■ N!= N * N-1 * N-2 * … * 2 * 1
■ Soit : N! = N * (N-1)! avec 0!=1.
■ La fonction itérative int factI(int n):

■ La fonction récursive int factR(int n):

Les Fonctions (Y.SAADI / v 1.0) 20

Récursivité

Les Fonctions (Y.SAADI / v 1.0) 21

Types de récursivité
Récursivité simple : Une fonction simplement récursive est une fonction qui s’appelle elle-
même une seule fois.

Un seul appel récursif

Les Fonctions (Y.SAADI / v 1.0) 22

Types de récursivité
Récursivité multiple : Un programme récursif est multiple si l’un des cas qu’il traite se résout
avec plusieurs appels récursifs.

Deux appels récursifs

Les Fonctions (Y.SAADI / v 1.0) 23

Types de récursivité
Récursivité mutuelle : Deux algorithmes sont mutuellement récursifs si l’un fait appel à l’autre
et vice-versa.
L’algorithme pair qui appel
récursivement l’algorithme impair

L’algorithme impair qui appel

récursivement l’algorithme pair

Les Fonctions (Y.SAADI / v 1.0) 24

Types de récursivité
Récursivité imbriquée ; Une fonction contient une récursivité imbriquée s’il contient comme
paramètre un appel à lui-même. Par exemple, la fonction d’Ackerman A(m; n) définie sur N
× N par :

Appel récursif en paramètre

Les Fonctions (Y.SAADI / v 1.0) 25

Types de récursivité
Récursivité terminale : On dit qu’un fonction est récursive terminale, si tout appel récursif est de
la forme return f(...).
■ Autrement dit, la valeur retournée est directement la valeur obtenue par un appel récursif,
sans qu’il n’y ait aucune opération sur cette valeur.

Une fonction récursive est dite

terminale
si aucun traitement n’est
effectué à la remonté d’un appel
récursif (sauf le retour d’une valeur).

Les Fonctions (Y.SAADI / v 1.0) 26

Types de récursivité
■ Récursivité non terminale: Une fonction récursive est dite non terminale si le résultat de
l’appel récursif est utilisé pour réaliser un traitement (en plus du retour d’une valeur).

Appel récursif utilisé dans un calcul

Les Fonctions (Y.SAADI / v 1.0) 27

Exercices applicatifs 3
Exercice 1:
Programmer le PGCD de deux entiers en utilisant l’algorithme d’Euclide par récursivité.
Principe
si x > y alors PGCD (x, y) = PGCD (y, x)
si 1 ≤ x ≤ y alors PGCD (x, y) = PGCD (x, y modulo x)
si x = 0 alors PGCD (x, y) = y
Exercice 2:

Exercice 3:
Ecrire une fonction récursive qui affiche à l'écran des entiers positifs lus au clavier dans l'ordre
inverse de leur saisi.
Indication : Afficher dans l’ordre inverse nécessite une mémorisation des valeurs saisies avant
l’affichage. Le fait que la dernière valeur saisie est la première à afficher, l’avant dernière valeur saisie
et la deuxième à afficher et ce jusqu’à la première valeur saisie qui sera afficher en dernier pousse à
utiliser une pile (la pile de la récursivité).

Les Fonctions (Y.SAADI / v 1.0) 28

Webographie et références
■ Support du cours de la FST Settat – MIP S3 S4 – Pr A. Lamnii.
■ https://koor.fr/C/Index.wp
■ https://www.ltam.lu/cours-c/prg-c.htm
■ https://developpement-informatique.com/article/195/introduction-au-langage-c
■ https://c.developpez.com/cours/poly-c/?page=page_6#LVI-A

Les Fonctions (Y.SAADI / v 1.0) 29