SOUS-PROGRAMMES

PARTIE 5 : RÉCURSIVITÉ

- Notion de Récursivité
- Traitement Récursif et traitement itératif
- Issue de secours
- Exemples

Réalisé par : OUZEGGANE Redouane

Département de Technologie
Faculté de Technologie – Université A.Mira, Bejaia
Année Universitaire 2015/2016
 NOTION DE RÉCURSIVITÉ – SP APPEL UN AUTRE

Sous-programme 1 Sous-programme 2

Données
Données
-Paramètres
-Paramètres
-Constantes
-Constantes
-Variables
-Variables
sion de
Transmis (s)
Instructions paramètr
e Instructions
)
(Effectifs Instruction-01
Instruction-01
Instruction-02 Instruction-02
… …
Retour de
Instruction-N ré sultat(s) Instruction-M

1ère Année Technologie Année Universitaire

01/07 : 2015/2016
 NOTION DE RÉCURSIVITÉ – SP APPEL UN AUTRE
Exemple

1 2

1ère Année Technologie Année Universitaire

0207 : 2015/2016
 NOTION DE RÉCURSIVITÉ – SP APPEL LUI MÊME

Sous-programme 1 Sous-programme 1

Données
Données
-Paramètres
-Paramètres
-Constantes
-Constantes
-Variables
-Variables
sion de
Transmis (s)
Instructions paramètr
e Instructions
)
(Effectifs Instruction-01
Instruction-01
Instruction-02 Instruction-02
… …
Retour de
Instruction-N ré sultat(s) Instruction-N

La récursivité (en Algorithmique) est le faite qu’un sous-programme appel lui-

même.

1ère Année Technologie Année Universitaire

03/07 : 2015/2016
 NOTION DE RÉCURSIVITÉ – SP APPEL LUI MÊME
Exemple

• L’exécution du sous-programme est répété : Boucle par

récursivité.
• Une boucle peut être réalisée par :
• des S.C. itératifs (Pour, Tant-que, Répéter …);
• des sous-programmes récursifs (Récursivité)

1ère Année Technologie Année Universitaire

04/07 : 2015/2016
 NOTION DE RÉCURSIVITÉ – SP APPEL LUI MÊME
Remarques
 Lorsqu’un sous-programme appel lui-même, nous parlons de la
notion de récursivité.

 La récursivité est une boucle (Attention à la boucle infinie)

Sous-programme 1 Sous-programme 1 Sous-programme 1 Sous-programme 1

Données Données Données Données

-Paramètres -Paramètres -Paramètres -Paramètres
-Constantes -Constantes -Constantes -Constantes
-Variables -Variables -Variables -Variables
Instructions
Instruction-01
Instructions
Instruction-01
Instructions
Instruction-01
Instructions
Instruction-01
....
Instruction-02 Instruction-02 Instruction-02 Instruction-02
… … … …
Instruction-N Instruction-N Instruction-N Instruction-N

1ère Année Technologie Année Universitaire

05/07 : 2015/2016
 ISSUE DE SECOURS

Sous-programme 1 Sous-programme 1 Sous-programme 1

Données Données Données

-Paramètres -Paramètres -Paramètres
-Constantes -Constantes -Constantes
-Variables -Variables -Variables

Instructions Instructions Instructions

Instruction-01 Instruction-01 Instruction-01
Instruction-02 Instruction-02 Instruction-02 Ajouter Une condition
… … …
Instruction-N Instruction-N Instruction-N

Permet de quitter la procédure

Cette condition s’appel ISSUE de SECOURS
- Arrête l’appel au sous-programme.
- Retourne vers le sous-programme appelant.

Si n>0
1ère Année Technologie Année Universitaire
06/07 : 2015/2016
 DÉMONSTRATION

 Réaliser une fonction récursives qui permet de calculer

le factoriel de n ( n! ), avec un programme de test.
 Réaliser une procédure récursives qui permet de
réaliser la même chose que ci-dessus.

Réaliser une procédure récursive qui permet de


calculer la Puissance xn, avec un test.
 Réaliser une fonction récursive qui permet de réaliser
la même chose que ci-dessus.

1ère Année Technologie Année Universitaire

07/07 : 2015/2016