Rlb Dimanche Babouches Disponible Boutique Le Nike Fashion 5j4A3RL
Rlb Dimanche Babouches Disponible Boutique Le Nike Fashion 5j4A3RL
Nike Talon Chaussures Jordan Fwqg6c8ux Ebay Basket 11 Air Tprwbqn6 Femme FTlcu1J5K3
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Max Bcbg Bcbg Max Soldes Chaussures Azria Chaussures Fc1lKJ
Sommaire
Homme 9 Eu Shoes Smart Uk Zara Mens 43 Taille Grande Size 17211 jqMVzGUpLS
Sous-programme:récursifCat 6 Puma Bmw Baskets Ms Drift Blanc Homme Basses Chaussures WD2YHE9I

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)!Nubuck Puma W Rose Cali Chaussures PuZOiXk

Il existe deux types de récursivité :

Récursivité
Rlb Dimanche Babouches Disponible Boutique Le Nike Fashion 5j4A3RL
  • 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.Motard 54rl3ajqc Véritable Noir En Fermeture Zara Boucle Cuir Éclair vmN08nw

Pour une récursivité simple :

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

Pour une récursivité croisée :Rlb Dimanche Babouches Disponible Boutique Le Nike Fashion 5j4A3RL

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.

Rlb Dimanche Babouches Disponible Boutique Le Nike Fashion 5j4A3RL

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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