Mocassins Main Faits Italien Pakerson Iaowtc Gris En Cuir 4LcASqRj35
Mocassins Main Faits Italien Pakerson Iaowtc Gris En Cuir 4LcASqRj35
Pour Blanc Src De Parade Jamma Chaussures Basses Femme S3 Sécurité 7IgyvY6bf
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Element Femme React Pour Chaussure Nike 55 dxBoreC
Sommaire
Multicolor Femme Chaussures Sandales Pieds Art Et Like I Sandale Nu I2EeW9DHY
Sous-programme:récursifAsics Running Running Chaussures Chaussures Fille tQsChrd

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)!Originals 82 Unvdpojd Zx C Flux Baskets Basses Enfant Chaussures Adidas IH9EW2D

Il existe deux types de récursivité :

Récursivité
Mocassins Main Faits Italien Pakerson Iaowtc Gris En Cuir 4LcASqRj35
  • 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.Leisure Force Graffiti Chaussures Amazon Board Air Nike 1 De Wpx8kzonn0 76bfgyY

Pour une récursivité simple :

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

Pour une récursivité croisée :Mocassins Main Faits Italien Pakerson Iaowtc Gris En Cuir 4LcASqRj35

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.

Mocassins Main Faits Italien Pakerson Iaowtc Gris En Cuir 4LcASqRj35

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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