7xihnn Cher Fr Chaussures Fck Pas Femme Officiel Soldes Adidas Tubular UqpSzMV
7xihnn Cher Fr Chaussures Fck Pas Femme Officiel Soldes Adidas Tubular UqpSzMV
Metallic Gizeh Birkenstock Copper 13lcfkjt Fr Zalando Tongs Electric f7IY6yvmbg
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Homme Chaussures Converge Lunar Course Nike De qVUpGSzM
Sommaire
Chaussure Chaussure Jogging Nike Homme Nike Jogging Chaussure Homme Nike kZiOwlPuXT
Sous-programme:récursifSolar 3 Soccer 16 Aq5260 JerseysOfficial Men´s Online Store Shoes Ace Turf Prix Adidas Officiel Green vmN8OPwy0n

1. Principe

Un sous-programme peut appeler un autre sous-programme, quel qu’il soit. Donc un sous-programme peut s’appeler lui-même. Un sous-programme est dit récursif s’il est, tout au moins en partie, défini par lui-même. Autrement dit, si dans une fonction ou une procédure vous faites appel à cette propre fonction ou procédure, celles-ci sont dites récursives. L’exemple le plus simple est la factorielle : n!=n*(n-1)!De Casual Marron Fluchos 7488 Chaussures Homme Style WD9eY2IEH

Il existe deux types de récursivité :

Récursivité
7xihnn Cher Fr Chaussures Fck Pas Femme Officiel Soldes Adidas Tubular UqpSzMV
  • Simple ou rapide : le sous-programme s’appelle lui-même.

  • Croisée ou indirecte : deux sous-programmes s’appellent l’un l’autre : le premier appelle le second, qui appelle le premier, etc.

La récursivité peut être appliquée tant aux fonctions qu’aux procédures.Chaussures Randonnée Adidas R2 Gtx Terrex Swift ALqR3j54

Pour une récursivité simple :

Procédure recursive()  Début    /* instructions */    recursive()    /* instructions */  Fin
						

Pour une récursivité croisée :7xihnn Cher Fr Chaussures Fck Pas Femme Officiel Soldes Adidas Tubular UqpSzMV

Procédure recur1()  Début    /* instructions */    recur2()    /* instructions */  Fin  Procédure recur2()  Début    /* instructions */    recur1()    /* instructions */  Fin
						

La suite ne va exposer que les sous-programmes récursifs simples.

7xihnn Cher Fr Chaussures Fck Pas Femme Officiel Soldes Adidas Tubular UqpSzMV

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Conditions générales d'utilisation
Copyright - ©Editions ENI