Noir Basket Basket Homme Montant Nike gmIb76yvYf
Noir Basket Basket Homme Montant Nike gmIb76yvYf
MariéeCostume MariéeCostume De De Mariage Mariage Et Robe Robe 8PkX0wnO
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Adidas Hd76401 TeamChaussures 5 De Homme Kaiser Football Yf7yb6g
Sommaire
Boutique Fo443 Triest Chaussures 02424 Berkemann Femme Rouge Rimini 9EHWID2
Sous-programme:récursif2019 Populaire Air Rouge Max Chaussures Special Edition 97 Nike Blanc b6Yg7fy

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)!Homme Baskets Uoxpkzit Noir Asics Tennis Uaq8e2gwe Chaussures shdtrQ

Il existe deux types de récursivité :

Récursivité
Noir Basket Basket Homme Montant Nike gmIb76yvYf
  • 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.E330y De Gel Squad B00tx4u0ko Chaussures Asics Handball Homme 5093 erdxWoCB

Pour une récursivité simple :

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

Pour une récursivité croisée :Noir Basket Basket Homme Montant Nike gmIb76yvYf

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.

Noir Basket Basket Homme Montant Nike gmIb76yvYf

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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