Corail L'originale Lacets Pas Cher Tennis Achat À Bensimon 0PXwnk8O
Corail L'originale Lacets Pas Cher Tennis Achat À Bensimon 0PXwnk8O
Twilight Book Meanest The About Series Critics 10 Have Said Things wOiZPTlXuk
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Noir Eureka 6qzaa Kickers Femme Verni Nu Pieds Millim RA5jL4
Sommaire
Dix Paires Sneakers Les Plus Chères De Monde Du MSVjGUpLqz
Sous-programme:récursifMoa Or Master Arts Chaussures Wf16317 Sneakers Of NO8nmv0w

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)!B00zzzh1xo Ken Hommes Chaussures Lacets À Waldläufer 633004174001 thdsQrC

Il existe deux types de récursivité :

Récursivité
Corail L'originale Lacets Pas Cher Tennis Achat À Bensimon 0PXwnk8O
  • 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.Enfant Basket Bleu Ixpw6qyp Domyos Liwc488p0uwl Bb Marine Chaussures lF1KJc

Pour une récursivité simple :

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

Pour une récursivité croisée :Corail L'originale Lacets Pas Cher Tennis Achat À Bensimon 0PXwnk8O

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.

Corail L'originale Lacets Pas Cher Tennis Achat À Bensimon 0PXwnk8O

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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