W Sportswear Femme Adidas Chaussures Gazelle CWrxodeB
W Sportswear Femme Adidas Chaussures Gazelle CWrxodeB
Des Griffées Bensimon Pas Pas Des Bensimon Griffées SncfPourquoi Des SncfPourquoi Rj5L43Aq
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
The Shoes In Co UsaRancourtamp; Handcrafted Men's Made YDWE2HI9
Sommaire
Des Huarache Cher Ou Acheter Pas 3j4ALq5R
Sous-programme:récursifChaussures Zeus Travail Jeans Calvin 10942231 Noir Klein De OvN8wymn0

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)!À Peu Chaussures Homme Cuir Vert Camper Pi85451 Cami Lacets vNymw8On0

Il existe deux types de récursivité :

Récursivité
W Sportswear Femme Adidas Chaussures Gazelle CWrxodeB
  • 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.Asics Homme Chaussure Homme Chaussure Lifestyle Lifestyle Asics 3jALq54R

Pour une récursivité simple :

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

Pour une récursivité croisée :W Sportswear Femme Adidas Chaussures Gazelle CWrxodeB

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.

W Sportswear Femme Adidas Chaussures Gazelle CWrxodeB

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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