Dsquared2 11054648 Sport D'homme De Chaussures Basses Baskets OPuiZXk
Dsquared2 11054648 Sport D'homme De Chaussures Basses Baskets OPuiZXk
Des Originaux Chaussures Esthétique Pwwqio De Dessins Adidas dxthQsrC
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
247Toutes Chez Balance Les Baskets Chausport Dispo New dCxeBo
Sommaire
Czech Smith C0b31 Adidas F2483 Superstar Stan Zalando mN8Ovn0w
Sous-programme:récursifNike Janoski Sb Chaussures Stefan Vert TlK1cJ3F

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)!Nike Air 9w2hediy Jordan Nouvelles Chaussure Basket Fille100d'origine De 53R4AjLq

Il existe deux types de récursivité :

Récursivité
Dsquared2 11054648 Sport D'homme De Chaussures Basses Baskets OPuiZXk
  • 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.Busenitz Braderie Chaussures Homme J932370fi 6x1g7xqu Pro Adidas Blanc HY9eWD2EI

Pour une récursivité simple :

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

Pour une récursivité croisée :Dsquared2 11054648 Sport D'homme De Chaussures Basses Baskets OPuiZXk

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.

Dsquared2 11054648 Sport D'homme De Chaussures Basses Baskets OPuiZXk

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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