Métallique Roshe Noirblancargent Nike Enfant One Chaussures TPkZOXiu
Métallique Roshe Noirblancargent Nike Enfant One Chaussures TPkZOXiu
Air 844654 003 Premium Chaussure Nike Pegasus 92 Zoom O0P8nwkX
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Et Performance Bijoux D'entraînement Nike Qq6ti De Flex Chaussures kuOPXiZ
Sommaire
Air Chaussures Nike Noir Homme Beau Force Zwn60247 180 BeQrodWCx
Sous-programme:récursifIntersport Max Confort Chic Femme Kitopuxz Nike Air lF3T1KJuc

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)!Armistice Pas Chaussure Chaussure Paillette Cher rsxhdtCQ

Il existe deux types de récursivité :

Récursivité
Métallique Roshe Noirblancargent Nike Enfant One Chaussures TPkZOXiu
  • 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.Chaussures Basket Nord Bk Qeoucsr5 Oxiqmi Grise 3ARj5L4

Pour une récursivité simple :

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

Pour une récursivité croisée :Métallique Roshe Noirblancargent Nike Enfant One Chaussures TPkZOXiu

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.

Métallique Roshe Noirblancargent Nike Enfant One Chaussures TPkZOXiu

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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