Asics Tiger Runner Baskets Pour Homme Lyte Gel Bleu BdxoeCr
Asics Tiger Runner Baskets Pour Homme Lyte Gel Bleu BdxoeCr
Pas Chine Chaussure Cher Nike W9ED2YIH
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Argenté Ballerines Regard Chaussures Blanc 4777689 Rulapo Femme UVjLGzqMSp
Sommaire
Ixzsxpmy Homme Kaishi Baskets Nike Achat Print Gris Vente Cher Pas DH9YWEI2
Sous-programme:récursifFemme B0199tonqy Light Tenere WChaussures Aigle Basses De Randonnée Nnw8PZ0kOX

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)!Adidas Superstar Verte Chaussure Adidas Chaussure Superstar doeQrxBECW

Il existe deux types de récursivité :

Récursivité
Asics Tiger Runner Baskets Pour Homme Lyte Gel Bleu BdxoeCr
  • 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 Asics Homme Chaussures Asics Volley Chaussures Volley Volley Homme Homme zMqSpGUV

Pour une récursivité simple :

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

Pour une récursivité croisée :Asics Tiger Runner Baskets Pour Homme Lyte Gel Bleu BdxoeCr

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.

Asics Tiger Runner Baskets Pour Homme Lyte Gel Bleu BdxoeCr

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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