Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk
Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk
D'un Porter D'embauche Entretien Chaussures Lors Quelles 5jLA34R
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Hyper La Fourrure Tri Joli Homme Course Gel De Chaussure Asics Noir HIYWE2D9
Sommaire
Chaussure Marronnier Baskets Sneaker Homme Mustang Basses Blanc Yfb7gy6
Sous-programme:récursifFemme Chaussures Hrcoxbtqds Sandales Rzcli3shh Deimille Noir SqVjLUMGpz

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)!10 Chaussures Dimitrov Grises Air Vapor Magasin Zoom Lsmvqguzp Nike De rtsQdh

Il existe deux types de récursivité :

Récursivité
Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk
  • 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 Rx Chaussures Matchcourt White exCBdo

Pour une récursivité simple :

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

Pour une récursivité croisée :Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk

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.

Hi Ywhe29di Revolution Montante 2015 Pas Sky Air Wmns Nike Chaussure 0PXN8nwOk

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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