Football Onda Jr Enfant Magista Ic Chaussures Nike yNnvwOm80
Football Onda Jr Enfant Magista Ic Chaussures Nike yNnvwOm80
De Adidas Tennis Chaussures Pro Blanc Noir Af6202 Novak Homme Barricade DHeWEY92I
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Purecadence Chaussures Brooks Cu658616 3 Blanchesulphurpavement dQrxBshtC
Sommaire
Homme Adidas Black 5qofse Basic Veste Performance Vêtements D'hiver rdxoeBCW
Sous-programme:récursifMoto Bellavista 25 2 Modulable Gt Nolan Casque N70 IWEYH9D2

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)!Femme Ff 2019 Chaussure Tennis Gel Flytefoam Asics Solution Speed lF13KJTc

Il existe deux types de récursivité :

Récursivité
Football Onda Jr Enfant Magista Ic Chaussures Nike yNnvwOm80
  • 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.Harden Adidas Des Test KicksLe Vol3 FJK1clT

Pour une récursivité simple :

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

Pour une récursivité croisée :Football Onda Jr Enfant Magista Ic Chaussures Nike yNnvwOm80

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.

Football Onda Jr Enfant Magista Ic Chaussures Nike yNnvwOm80

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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