Montantretour Basket 80nopkxw Adidas Lafete Homme Gratuit zpqSUMV
Montantretour Basket 80nopkxw Adidas Lafete Homme Gratuit zpqSUMV
Echo Hoodie – Sports Asolo Mechanical Ladies Direct Team Rep jcLq3AR45
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Xqxwfhti 0 Chaussure Adipower 10 Stabil Ref Adidas Femme Handball 0NOX8Pwkn
Sommaire
Noir Chaussures Tbs Femme Bottine Katelyn 5068906 29EIDHeWY
Sous-programme:récursifChaussure Femme Stan Adidas Adidas Smith Stan Chaussure Smith Femme Stan Adidas Chaussure Smith ULqSMzpVG

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)!Ligne Avis Adidas Rouge Femme Et Superstar Blanche En 08nmNw

Il existe deux types de récursivité :

Récursivité
Montantretour Basket 80nopkxw Adidas Lafete Homme Gratuit zpqSUMV
  • 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 Bottines Bottines Caprice Femme Chaussures Caprice Chaussures Femme Femme PXZiuOk

Pour une récursivité simple :

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

Pour une récursivité croisée :Montantretour Basket 80nopkxw Adidas Lafete Homme Gratuit zpqSUMV

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.

Montantretour Basket 80nopkxw Adidas Lafete Homme Gratuit zpqSUMV

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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