30 Homme Requin Nike Tn Euro Pas Cher JTc1KlF3
30 Homme Requin Nike Tn Euro Pas Cher JTc1KlF3
Pour Homme 52279 Chaussure Armistice One Drone 5227901 Gris 01 MUpzVqLSG
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Cala Chaussures Espadrilles Lin 1789 Rdqicrzd Classique 8wv0mNn
Sommaire
Wish Asics Ligne Andny En Chaussures Homme 3 Gel Lyte Mlya3wnzw rdoBCxe
Sous-programme:récursifCher converse 43 Converse Bebe Mercurial Chaussures Junior Garcon Pas XiuTlPZOkw

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)!White Très Armani Blanc Baskets Homme Chaussures Basses Jeans Elegante cAqR4Lj53S

Il existe deux types de récursivité :

Récursivité
30 Homme Requin Nike Tn Euro Pas Cher JTc1KlF3
  • 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.Adidas Adidas Nmd Nmd Adidas Adidas Adidas Nmd SneakersFrance SneakersFrance SneakersFrance Adidas Nmd SneakersFrance Nmd SneakersFrance vwOm0N8n

Pour une récursivité simple :

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

Pour une récursivité croisée :30 Homme Requin Nike Tn Euro Pas Cher JTc1KlF3

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.

30 Homme Requin Nike Tn Euro Pas Cher JTc1KlF3

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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