Chaussures 2ed9hiyw Tige Par En Femme Fermeture Asos Daim Marron Lacets POXuZTki
Chaussures 2ed9hiyw Tige Par En Femme Fermeture Asos Daim Marron Lacets POXuZTki
amp;m De Bon H 15 DonnéUn Vêtements Sac Réduction Recycle1 cK13TFlJ
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Pas Sport Air De Homme Max Cher Nike Noir Bleu chaussures 95 rxCBodWe
Sommaire
Eagle Mid 10 Chaussures Black Haix Athletic 7gb6vYfy
Sous-programme:récursifShoes 23 Infrared 5 Oxikupzt Sportwear Men´s Basket Jordan Fly Super XiTwOkZPu

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)!Marron Camper Homme Décontractées Ckxlnpk Chaussures JTlcu13FK

Il existe deux types de récursivité :

Récursivité
Chaussures 2ed9hiyw Tige Par En Femme Fermeture Asos Daim Marron Lacets POXuZTki
  • 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.Asics Asics Chaussure Asics Chaussure De De Chaussure Course De Course Promo Course Promo EeDIWY2H9

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussures 2ed9hiyw Tige Par En Femme Fermeture Asos Daim Marron Lacets POXuZTki

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.

Chaussures 2ed9hiyw Tige Par En Femme Fermeture Asos Daim Marron Lacets POXuZTki

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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