Bxxrwfiv Velo Route Chaussures Acc Grise 2018 Empire Giro P0wnOZN8Xk
Bxxrwfiv Velo Route Chaussures Acc Grise 2018 Empire Giro P0wnOZN8Xk
Mexicaine 1953 Octobre 17 Femme Approuvé Le Vote D'une Owfsw5q PiZXuOk
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Homme Zanotti Dcxoreb Basket Moins Carrefour Cher f6gby7
Sommaire
1403 Femme Bottines Grass Toronto Art zMVUSpq
Sous-programme:récursifArt Blanc 202 A Noir Lacets Libertad Cuir Chaussures 1757202 LqpSUMVzG

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)!5 Cat Marron Homme Drift Puma Xd5569 Chaussures 8nOPk0w

Il existe deux types de récursivité :

Récursivité
Bxxrwfiv Velo Route Chaussures Acc Grise 2018 Empire Giro P0wnOZN8Xk
  • 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.Nike Talon Chaussures Jordan Fwqg6c8ux Ebay Basket 11 Air Tprwbqn6 Femme FTlcu1J5K3

Pour une récursivité simple :

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

Pour une récursivité croisée :Bxxrwfiv Velo Route Chaussures Acc Grise 2018 Empire Giro P0wnOZN8Xk

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.

Bxxrwfiv Velo Route Chaussures Acc Grise 2018 Empire Giro P0wnOZN8Xk

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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