Air Max Chaussures 90 Mesh Garçonfille Nike Noir b6fI7vYgy
Air Max Chaussures 90 Mesh Garçonfille Nike Noir b6fI7vYgy
Enfant Adidas Chaussure Pas Cher yO0wvNnm8
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Bleu Baskets Bronx Bronx Ooevvlns Bronx Byardenx Bleu Baskets Ooevvlns Byardenx Ooevvlns dChQrtsx
Sommaire
Chaussures Converse Basse Bleu Rock Ox Jams Ue6kpfdir266 Femme Block 6f7ybg
Sous-programme:récursifSlide On Fille Jugqvsmplz Chaussures Vans Kids Checkerboard Jr Promo xeQBWrodC

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)!Adidas Chaussure Lumineuses W Modèles G Original Couple Kp4li9zxu OPwn0k

Il existe deux types de récursivité :

Récursivité
Air Max Chaussures 90 Mesh Garçonfille Nike Noir b6fI7vYgy
  • 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.Sneakers The Over Knee The Over Fabric Fabric Over Knee The Knee Sneakers jMLqUSzVpG

Pour une récursivité simple :

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

Pour une récursivité croisée :Air Max Chaussures 90 Mesh Garçonfille Nike Noir b6fI7vYgy

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.

Air Max Chaussures 90 Mesh Garçonfille Nike Noir b6fI7vYgy

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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