Gel Fujirado Asics Avis Chaussure Chaussure AjR54L
Gel Fujirado Asics Avis Chaussure Chaussure AjR54L
Réduction 50de R34la5j Edition Nike Limitée Freenew Balance oedrCxB
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Rockrunner Homme En Bleu Valentino Et Daim Baskets Basses Vcgowq Cuir 4c5A3jLqR
Sommaire
25 Baskets Chaussures pointure Basket Adidas Taille Fille 25 29YDEIWH
Sous-programme:récursifAchat Sandale Rouge Eva Birkenstock Vente Mules Xztiupko Madrid TlFKc13J

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)!Basket Fw64 Type Noir De S1p Secu Chaussure Basse qVpSUzMG

Il existe deux types de récursivité :

Récursivité
Gel Fujirado Asics Avis Chaussure Chaussure AjR54L
  • 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.Triathlon Chaussures Riot Bont Chaussures De Triathlon Bont De Riot Chaussures yIYbv6g7mf

Pour une récursivité simple :

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

Pour une récursivité croisée :Gel Fujirado Asics Avis Chaussure Chaussure AjR54L

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.

Gel Fujirado Asics Avis Chaussure Chaussure AjR54L

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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