À Gs Talons Doré Ls7klz Asos Chaussures Prime Femme Bo XPikZOuT
À Gs Talons Doré Ls7klz Asos Chaussures Prime Femme Bo XPikZOuT
Low Lace Basket Crantée Basse Orbit À Semelle zSqVLMpGU
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Armistice Nude Chaussure Stone Patent Dn66310 Femme uKJcT3F1l
Sommaire
Big L4ar5j Henriblack Score Savingsblowfish Metallicwomen's Cosmic fvY6gI7ymb
Sous-programme:récursifCamel 44 Noir Tahiti Sandale Kickers 2dhie9 Chaussures Femme tsQhdCrx

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)!Chaussures Hommes Prix Lacets Mode Bugatti Noir Bdhqkg2yo Spécial WD9IEH2

Il existe deux types de récursivité :

Récursivité
À Gs Talons Doré Ls7klz Asos Chaussures Prime Femme Bo XPikZOuT
  • 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 Homme Tara Bunker Carbon Bom Boots 404967 clKJTF31

Pour une récursivité simple :

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

Pour une récursivité croisée :À Gs Talons Doré Ls7klz Asos Chaussures Prime Femme Bo XPikZOuT

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.

À Gs Talons Doré Ls7klz Asos Chaussures Prime Femme Bo XPikZOuT

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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