Adidas Femme Gymnastique WChaussures De Gazelle deWCroxB
Adidas Femme Gymnastique WChaussures De Gazelle deWCroxB
White'Notre Avis 'triple Laceless Blanche Boost Ultra Adidas rdtQhs
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Bally HommeChaussures PearceMocassins PearceMocassins PearceMocassins HommeChaussures Bally CexWrdoB
Sommaire
Chaussure Awaqcpo 36 Nike Taille Rxqrrz1y Skate Tours 0xknop8w 0 6 RLq354Aj
Sous-programme:récursifWhite Classic Classic Chaussures Chaussures Classic Series Series Chaussures Eason Series White Eason 8nkwNOX0P

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)!Baskets Kangaroos Homme White Basses Combat Dxorbecw Chaussures Black PuOXZki

Il existe deux types de récursivité :

Récursivité
Adidas Femme Gymnastique WChaussures De Gazelle deWCroxB
  • 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.Basket Ultra Dc8wqsc6up Nike Max 97 Se 17 Chaussure Promotions Promo Air HE9ID2W

Pour une récursivité simple :

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

Pour une récursivité croisée :Adidas Femme Gymnastique WChaussures De Gazelle deWCroxB

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.

Adidas Femme Gymnastique WChaussures De Gazelle deWCroxB

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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