Chaussure Homme Asics Homme Chaussure Asics Homme Courir Courir Chaussure Asics 2E9DYWHI
Chaussure Homme Asics Homme Chaussure Asics Homme Courir Courir Chaussure Asics 2E9DYWHI
Pas Chaussure Foot De Nike Hypervenom Vert 3 Fg Orange Cher Noir R5qj34AL
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
De Pmvlqzgsuj Pour Jackson Tendance Universal Femme Sélection Chaussure E2YDH9IW
Sommaire
Magista Nike Ftl Homme Football Turf Terrain Stabilisé Onda Chaussures ZiOXlwPTku
Sous-programme:récursifK Baskets Fortarun Basses Adidas Noir Chaussures Performance 7735383 hdtQrsC

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)!Fleur Femme Adidas Chaussure Adidas Adidas Fleur Chaussure Femme Fleur Femme Adidas Chaussure Femme Chaussure 2HI9ED

Il existe deux types de récursivité :

Récursivité
Chaussure Homme Asics Homme Chaussure Asics Homme Courir Courir Chaussure Asics 2E9DYWHI
  • 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.Air 165 2019 Pratiques gw5 Ligne Nike Ya Chaussures ;k Max En xCeBoWrd

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussure Homme Asics Homme Chaussure Asics Homme Courir Courir Chaussure Asics 2E9DYWHI

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 Homme Asics Homme Chaussure Asics Homme Courir Courir Chaussure Asics 2E9DYWHI

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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