Outlet 100Authentique En Adidas Ligne Chaussure Femme Aliexpress cjqS5R4L3A
Outlet 100Authentique En Adidas Ligne Chaussure Femme Aliexpress cjqS5R4L3A
Chaussure Classic 2018 Printempseté Tempo Bj202 Asics Blackwhite Homme cqAjL4R53
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
NikeNike Shoes 2018 FootballChaussure Base De Acheter Chaussures m8vnwON0
Sommaire
Soldes Adidas Bebe Pas Basket Acheter Cher k0P8nXwO
Sous-programme:récursifPopulaires Femme Plus Bottines 20182019 Noir Chaussures Caprice Les f7b6yg

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)!Soldes 2014 Nike Homme Chaussure Compensée Max Pixq6fxvw Air Rj3A54qL

Il existe deux types de récursivité :

Récursivité
Outlet 100Authentique En Adidas Ligne Chaussure Femme Aliexpress cjqS5R4L3A
  • 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.Legend Blanc Chaussure Tiempo Football Fg Vii Nouvelles Nike SzGqVUMp

Pour une récursivité simple :

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

Pour une récursivité croisée :Outlet 100Authentique En Adidas Ligne Chaussure Femme Aliexpress cjqS5R4L3A

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.

Outlet 100Authentique En Adidas Ligne Chaussure Femme Aliexpress cjqS5R4L3A

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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