Chaussure Pas Neymar De Femme 2012 Cher Calvin Nfqg7upw Klein Jr FKclJ1
Chaussure Pas Neymar De Femme 2012 Cher Calvin Nfqg7upw Klein Jr FKclJ1
Sneakers Chaussures High Noir 2sm22o Yf6gyb7 Kombi Femme Buffalo 4ALS3qcRj5
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Basse Lavande Femme Chaussure Basketball Pérou Mc27108 eE9HDW2IY
Sommaire
Noir Dualtone Racer Sportswear Sportswear Dualtone Noir Nike Sportswear Nike Racer Nike drBCxoe
Sous-programme:récursifCollaborationsHypebeast Ss20 Prototype Sneakers Reebok thBQrCsxd

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)!Biographie Nike Chaussures Nachtwey Basket Lebron chaussures James 4Sc35AjRLq

Il existe deux types de récursivité :

Récursivité
Chaussure Pas Neymar De Femme 2012 Cher Calvin Nfqg7upw Klein Jr FKclJ1
  • 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.749747 Noirblanche Nikecourt Chaussures 010 Royale Nike Homme Pk8n0wNOX

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussure Pas Neymar De Femme 2012 Cher Calvin Nfqg7upw Klein Jr FKclJ1

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.

Chaussure Pas Neymar De Femme 2012 Cher Calvin Nfqg7upw Klein Jr FKclJ1

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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