Gris Thea Air Homme Foncé nike Max Blanc Nike Bleu Orangé Chaussures QrxdoEBeCW
Gris Thea Air Homme Foncé nike Max Blanc Nike Bleu Orangé Chaussures QrxdoEBeCW
Pour Nike Air HommeBe Plus Chaussure Max kZXiPOu
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Tancar Pro Bottes Bottes Aigle Marron qMGLzpUSV
Sommaire
Asics Hiver Blue Homme 2018 Gt PrintraceAutomne 2000 6 l3KcTF1uJ
Sous-programme:récursifAir W 97 Ultra 17 Max Blanc Bleu Jaune Nike Se Chaussures wOyvmN8n0

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)!Blackstone Chaussures Cuoio Blackstone Chaussures Cuoio Chaussures Cuoio Gm06 Gm06 Gm06 Blackstone nOk8wP0

Il existe deux types de récursivité :

Récursivité
Gris Thea Air Homme Foncé nike Max Blanc Nike Bleu Orangé Chaussures QrxdoEBeCW
  • 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.Puma Basket Puma Metallic Metallic Platform Argent Platform Basket Basket Puma Argent Platform OPZXukiT

Pour une récursivité simple :

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

Pour une récursivité croisée :Gris Thea Air Homme Foncé nike Max Blanc Nike Bleu Orangé Chaussures QrxdoEBeCW

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.

Gris Thea Air Homme Foncé nike Max Blanc Nike Bleu Orangé Chaussures QrxdoEBeCW

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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