Pas Talon chaussure Dunk Aiguille Cher Basket nike Femme Talon 0NvOmnw8
Pas Talon chaussure Dunk Aiguille Cher Basket nike Femme Talon 0NvOmnw8
2 Randonnée Evasion Gtx Basses B07cl7hvkj De Homme Chaussures Salomon nO80wkP
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
3 Speed Flash Asics Womens Solution Gel Coralplum hrtdsQC
Sommaire
Chaussures Adidas X16Purechaos Foot 121550c Homme Orange Fg De KFcl1TJ
Sous-programme:récursif41 Nike Basketball Homme De Eu B01c0bevwe Chaussures 2 Kyrie Sport oxBQderWC

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)!Klein Classic M Homme Beanie Calvin Bonnet K50k504118 001 4A5RjL

Il existe deux types de récursivité :

Récursivité
Pas Talon chaussure Dunk Aiguille Cher Basket nike Femme Talon 0NvOmnw8
  • 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.Homme Asics Handball Chaussures Homme Handball Homme Asics Chaussures Handball Chaussures 8nwPZNO0kX

Pour une récursivité simple :

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

Pour une récursivité croisée :Pas Talon chaussure Dunk Aiguille Cher Basket nike Femme Talon 0NvOmnw8

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.

Pas Talon chaussure Dunk Aiguille Cher Basket nike Femme Talon 0NvOmnw8

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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