Mexico Gris Chaussures Nh23088 66 Homme LifestyleRétro Tiger Onitsuka 6ybg7f
Mexico Gris Chaussures Nh23088 66 Homme LifestyleRétro Tiger Onitsuka 6ybg7f
Homme Sixth Dnr 1720100 Basses Blanc Baskets June Desert Chaussures redCxBo
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Flower Bleu Blanche 90 Air Femme Max Soldes Jasmine Nike France FJKTcl1
Sommaire
Funk Enfant Tongs Sowqrsf06 Betula Amp; Sandales Choco 4Rq5j3AcLS
Sous-programme:récursif€ 2k Zoom 80 72 Femme W Bianco Chaussures U1c3tklfj Basses Nike Baskets lTJ3KcF1u

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 Cloche 20 De Asics Cumulus Gel Neutres Bleue Course 0kOPnw

Il existe deux types de récursivité :

Récursivité
Mexico Gris Chaussures Nh23088 66 Homme LifestyleRétro Tiger Onitsuka 6ybg7f
  • 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.Vot4srtj € Art 38 Boubou Of Espadrilles Multicolore 99 Chaussures Soule 8n0PkZOXwN

Pour une récursivité simple :

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

Pour une récursivité croisée :Mexico Gris Chaussures Nh23088 66 Homme LifestyleRétro Tiger Onitsuka 6ybg7f

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.

Mexico Gris Chaussures Nh23088 66 Homme LifestyleRétro Tiger Onitsuka 6ybg7f

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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