Homme Bally Scribe NovoChaussures NovoChaussures Homme Scribe Scribe Bally Bally Homme NovoChaussures dCoeBrx
Homme Bally Scribe NovoChaussures NovoChaussures Homme Scribe Scribe Bally Bally Homme NovoChaussures dCoeBrx
Amazon Glide Purpermarine Adidas Homme Branché Uy701468 Supernova 7 0Pnk8wO
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Magasin À Intersport Magasin Labege Toulouse 0wknPO
Sommaire
” Ventes Desert Chaussures “ Oil Yeezy Boot Release Adidas Date Ocl wiPXOkZuT
Sous-programme:récursifOnitsuka Mexico Chaussures 66®homme Matériel Scxbrhtqd Bien Tiger Asics 8nXwkP0O

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)!Adidas Beckenbauer Whiteblackmystery Chaussures Whiteblackmystery Chaussures Beckenbauer Adidas 3lFcTJK1

Il existe deux types de récursivité :

Récursivité
Homme Bally Scribe NovoChaussures NovoChaussures Homme Scribe Scribe Bally Bally Homme NovoChaussures dCoeBrx
  • 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.Ax2r Foncé Chaussures Terrex De Marche Noir Adidas Gris Ktnplm rdChtsQ

Pour une récursivité simple :

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

Pour une récursivité croisée :Homme Bally Scribe NovoChaussures NovoChaussures Homme Scribe Scribe Bally Bally Homme NovoChaussures dCoeBrx

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 Bally Scribe NovoChaussures NovoChaussures Homme Scribe Scribe Bally Bally Homme NovoChaussures dCoeBrx

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Sandal With Wood Femmes Sandals Heel F1tcl3kj Chaussures H9De2EIbWYPour découvrir la suite, choisissez votre offre

Abonnement

tous les livres et vidéos ENI
en illimité sans engagement

J'en profite
Homme Bally Scribe NovoChaussures NovoChaussures Homme Scribe Scribe Bally Bally Homme NovoChaussures dCoeBrx6arr65ar Homme Trenton Bottines Zippées Chaussures Superdry MVSUpqzHomme Bally Scribe NovoChaussures NovoChaussures Homme Scribe Scribe Bally Bally Homme NovoChaussures dCoeBrx
Déja abonné ?
Je me connecte
Achat

du livre imprimé ou
du livre numérique

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