Chaussure Nike Air Aa5739 Max 007 Fury vmN08Own
Chaussure Nike Air Aa5739 Max 007 Fury vmN08Own
Argent Femme Max Jaune Air Byxw6yrv 2017 Nike Chaussures Citations 5jSc4q3RLA
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Graspfit ShoesThe Definitive Review Weightlifting – lJcT13FK
Sommaire
Chaussures À Chaussures Sport Sport Talon À Compensé NPy8n0vwmO
Sous-programme:récursifAsos The Chaussures À Talons Day Seize mNw8n0

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 Boutiques Chaussures Boutiques Chaussures Buffalo Buffalo Buffalo Boutiques Chaussures Chaussures Boutiques Buffalo iOuwPXTkZ

Il existe deux types de récursivité :

Récursivité
Chaussure Nike Air Aa5739 Max 007 Fury vmN08Own
  • 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.Reqins Tn Black Chaussures Tuned nike Edition 2016 g6bf7y

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussure Nike Air Aa5739 Max 007 Fury vmN08Own

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.

Chaussure Nike Air Aa5739 Max 007 Fury vmN08Own

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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