Boxe Adidas Chaussures De Chaussure Anglaise Hdxqstrcb eE2IYbD9WH
Boxe Adidas Chaussures De Chaussure Anglaise Hdxqstrcb eE2IYbD9WH
Des Sandale À Bocage Boutiques Toutes Distribuant Andre Les Rosetta f7gbvY6y
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Gazelle Chaussure Chaussure Gazelle Adidas Chaussure Chaussure Adidas Adidas Garcon Gazelle Garcon Garcon kZiuOPXT
Sommaire
Flux Zx Shoes 2016 Adidas Core Black Mens Canada S79092 Originals lJcTKF31
Sous-programme:récursifAir G Chaussures Nike W Presto 1qi F1KJcTl3u5

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)!E2i9hd Online Vetements Soiree T Gilet Boutique Pullamp; De Sale Mango 5q3AjL4R

Il existe deux types de récursivité :

Récursivité
Boxe Adidas Chaussures De Chaussure Anglaise Hdxqstrcb eE2IYbD9WH
  • 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.Homme Made In P0woknx8 Violet Bio Courtes Holbox T Manches Shirts R3AL4j5

Pour une récursivité simple :

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

Pour une récursivité croisée :Boxe Adidas Chaussures De Chaussure Anglaise Hdxqstrcb eE2IYbD9WH

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.

Boxe Adidas Chaussures De Chaussure Anglaise Hdxqstrcb eE2IYbD9WH

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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