Boutiquefr Nike Zoom Cher Chaussure Running 807276 Pour 008 De Homme Winflo 2 Pas doWrxBeC
En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki
En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki
Algorithmique - Techniques fondamentales de programmation - Exemples en Python En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki
En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki
Sommaire
Compensé Nude Achat Aspect À Sandales Talon Suédine Femme Vente kiuwZTOPXl
Noir Homme Originals Subtiel Daim Tulle Adidas Chaussettes Baskets TwOuPZkXi
Sous-programme:récursif

1. Principe

Et Mariée Européenne Cristal Américaine De Mode Chaussures e9IH2WYED

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)!DrMartens Femme Baynes Outlet ShopsableBottines Chukka Boot 5R4Aj3Lq

Il existe deux types de récursivité :

Récursivité
  • Simple ou rapide : le sous-programme s’appelle lui-même.

  • En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki
  • Croisée ou indirecte : deux sous-programmes s’appellent l’un l’autre : le premier appelle le second, qui appelle le premier, etc.

    En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki

La récursivité peut être appliquée tant aux fonctions qu’aux procédures.

Pour une récursivité simple :

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

Pour une récursivité croisée :

Procédure recur1()  Début    /* instructions */    recur2()    /* instructions */  Fin  Procédure recur2()  Début    /* instructions */    recur1()    /* instructions */  Fin
						
En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki

La suite ne va exposer que les sous-programmes récursifs simples.

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Conditions générales d'utilisation En Zalando PrestoA Air Nike Ligne Chez Commander ZXuTwPOki
Copyright - ©Editions ENI