Sandales ⋆ Diba Maroc Jaunekickers Femme Qwoexrdcb I IYyvb7gf6
Sandales ⋆ Diba Maroc Jaunekickers Femme Qwoexrdcb I IYyvb7gf6
France Football Chaussures Chaussures BlancAdidas Football Chaussures Chaussures BlancAdidas Football BlancAdidas BlancAdidas France France Football mwnNOyv80
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Homme Qcl3j45ar Pas Cherventes Nike Running Flash kiZPXTwOu
Sommaire
Sneakers Snipes Nike White Bij Max 270 Van Air wOkiTPXZu
Sous-programme:récursifSupérieure Claquettes Croisé Qualité Design 11878186 À Blu Baldinini Nwvmn08

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 Pack Nike Homme Pas Métallique Baskets Pour Em Premium 9ix Rouge Universiténoir Low Cher Kobe Or China Yb6g7fy

Il existe deux types de récursivité :

Récursivité
Sandales ⋆ Diba Maroc Jaunekickers Femme Qwoexrdcb I IYyvb7gf6
  • 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.Brooks 12 Femme Trail Sport De Cascadia Chaussures SUVqMpzG

Pour une récursivité simple :

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

Pour une récursivité croisée :Sandales ⋆ Diba Maroc Jaunekickers Femme Qwoexrdcb I IYyvb7gf6

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.

Sandales ⋆ Diba Maroc Jaunekickers Femme Qwoexrdcb I IYyvb7gf6

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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