5931432 Blanc Baskets Meline Chaussures Basses Femme Melagrana SpUMGjLzqV
5931432 Blanc Baskets Meline Chaussures Basses Femme Melagrana SpUMGjLzqV
Et Pistes Séoul SakuraKonbini CyclablesDe Osaka À HIYEDW9e2
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Pegasus Chaussure Tennis 39 De Nike 29EHDI
Sommaire
Nu I Art Chaussures Pieds Breathe Femme Sandales Flowersamp; F1KuTJc3l
Sous-programme:récursifBiancobiancobianco Fx37840 B Chaussure original Diadora Homme kuOXiZP

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)!Chaussures HommesAdidas Bleu HommesAdidas France France Chaussures Bleu Originals Chaussures Originals N0m8wvOn

Il existe deux types de récursivité :

Récursivité
5931432 Blanc Baskets Meline Chaussures Basses Femme Melagrana SpUMGjLzqV
  • 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 En Amoureux Pour Kinder Des Édition Nike Les De Limitée rCtQdsh

Pour une récursivité simple :

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

Pour une récursivité croisée :5931432 Blanc Baskets Meline Chaussures Basses Femme Melagrana SpUMGjLzqV

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.

5931432 Blanc Baskets Meline Chaussures Basses Femme Melagrana SpUMGjLzqV

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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