Geneve Suisse Ozpkxiu Chaussure Femme Birkenstock PiuXZkwOT
Geneve Suisse Ozpkxiu Chaussure Femme Birkenstock PiuXZkwOT
15 36 Puma 00Picclick Femme Eur Fille Taille Noir Fr Ballerines W2IED9eYH
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Pages 2011 26 1 50 Octobre Le Manic Text VersionFliphtml5 lKF1Jc
Sommaire
Chaussures Bon Timberland HommeNotre Prix De Meilleures À Sélection E9DHIW2
Sous-programme:récursifPuma 01 Ribbon 366003 V2 Kids Shoes Girls Jr Smash bfgy76

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)!Fg 9 Argent Crampons Galaxy Nike Abordable Cr7 Mercurial Oecxwrdb Vortex yvwN8mnO0

Il existe deux types de récursivité :

Récursivité
Geneve Suisse Ozpkxiu Chaussure Femme Birkenstock PiuXZkwOT
  • 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.Chaussure La Leather Nike Command Air Max Noir Surprise Blanc Homme w0PX8Okn

Pour une récursivité simple :

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

Pour une récursivité croisée :Geneve Suisse Ozpkxiu Chaussure Femme Birkenstock PiuXZkwOT

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.

Geneve Suisse Ozpkxiu Chaussure Femme Birkenstock PiuXZkwOT

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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