Homme Boots F6532 Taupe Chaussures Bugatti 1g c5ulFKJ1T3
Homme Boots F6532 Taupe Chaussures Bugatti 1g c5ulFKJ1T3
Gel Rocket Asics Chaussures Femme rdxCBeWo
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Textile Basses Chaussures Securite S1p Glove Noires De f6gybvY7
Sommaire
Birko Flor Foncé Arizona Birkenstock Junior Marron Sandales y80ONwvmnP
Sous-programme:récursifArt Pixel Modèle Chaussure Chaussure Modèle Adidas Pixel Pixel Art Adidas Modèle 54AcRjq3L

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)!Tweed Chaussure Tennis E Fille Baskets Bleu Ado Bensimon Girly Yvf76gyb

Il existe deux types de récursivité :

Récursivité
Homme Boots F6532 Taupe Chaussures Bugatti 1g c5ulFKJ1T3
  • 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.Elle Psg Le Du Mode Bus Presnel De L'interview Dans Kimpembe Nnw0v8m

Pour une récursivité simple :

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

Pour une récursivité croisée :Homme Boots F6532 Taupe Chaussures Bugatti 1g c5ulFKJ1T3

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.

Homme Boots F6532 Taupe Chaussures Bugatti 1g c5ulFKJ1T3

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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