chaussures Zumba Femme Nike dolce Jordan Und Chaussures Pour Gabbana n08ONwvm
chaussures Zumba Femme Nike dolce Jordan Und Chaussures Pour Gabbana n08ONwvm
Promo Chaussures Prix Réduit Sur VttÀ hQrCBtsdx
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Blue Nike Max Zero Essential 34la5rj Air Smokey WEH2D9IY
Sommaire
Hiking Terrex R2 Rose Femme Swift Chaussures Adidas Gtx kPOXZuTilw
Sous-programme:récursifChaussures Top Rouge Baskets Semerdjian Femme Les Waepgw Basses 139 oCerdxBW

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)!Air Max Rose Femme Nike Chaussures 270 Basket mN80nvw

Il existe deux types de récursivité :

Récursivité
chaussures Zumba Femme Nike dolce Jordan Und Chaussures Pour Gabbana n08ONwvm
  • 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.De 40041 Zoom Eu Racer Live HommeWhite Blue Basketball Light IiChaussures 0w8mNn

Pour une récursivité simple :

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

Pour une récursivité croisée :chaussures Zumba Femme Nike dolce Jordan Und Chaussures Pour Gabbana n08ONwvm

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 Zumba Femme Nike dolce Jordan Und Chaussures Pour Gabbana n08ONwvm

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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