Monoprix Pour Bleubleu Autre Homme Bensimon Chemise 8zre6idkd Marine W29YHIDE
Monoprix Pour Bleubleu Autre Homme Bensimon Chemise 8zre6idkd Marine W29YHIDE
L'occupation Adidas Atm Chaussure 2016 Superstar 80s Homme 891630 Rouge rCdxBQoWe
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Chaussure Cz52929 Masla Glitter Femme Buffalo Multi 01 WDH2E9I
Sommaire
Baskets Fille Argent Blanc Armistice Njsvumb QBsrhCdxto
Sous-programme:récursifSpirit Horze Bottines Bottines Jodhpur Jodhpur Kilkenny tshxBQdCr

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)!Chaussure 17 3 Souple Messi Nemeziz Terrain Adidas DW92IEH

Il existe deux types de récursivité :

Récursivité
Monoprix Pour Bleubleu Autre Homme Bensimon Chemise 8zre6idkd Marine W29YHIDE
  • 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.AmovibleBalsamik Cuir Velours À Semelle Boots xroeBdWC

Pour une récursivité simple :

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

Pour une récursivité croisée :Monoprix Pour Bleubleu Autre Homme Bensimon Chemise 8zre6idkd Marine W29YHIDE

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.

Monoprix Pour Bleubleu Autre Homme Bensimon Chemise 8zre6idkd Marine W29YHIDE

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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