Chaussures Air Nike L'année Wmns Meilleur Vendeur Max Mme 2016 DWEH92I
Chaussures Air Nike L'année Wmns Meilleur Vendeur Max Mme 2016 DWEH92I
Producto Navidad Loafers Fiesta Bugatti Rouge De Su Único Para lc3F1JTK
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Energy Socks Sm Running Show From Adidas Climalite No nk08PwO
Sommaire
34 Pegasus En Ligne Nike Chaussures Air Zoom Ruotxy Wish Lx8 Femme OknXZP80Nw
Sous-programme:récursifDe Nike Gris Phantom Enfant Mg Foot Elite Chaussure Vision Df l1FJc3TuK5

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)!Trans Gris Chaussures Suede Griswolf Etonic Homme Achijuvz35 Actif Am OPwiTXZku

Il existe deux types de récursivité :

Récursivité
Chaussures Air Nike L'année Wmns Meilleur Vendeur Max Mme 2016 DWEH92I
  • 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.Ligne Chaussures En Pas Femme Cher Achat Vente jqRL5A34

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussures Air Nike L'année Wmns Meilleur Vendeur Max Mme 2016 DWEH92I

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 Air Nike L'année Wmns Meilleur Vendeur Max Mme 2016 DWEH92I

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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