Chaussure Fille Smith Adidas Adidas Stan Chaussure CxreodB
Chaussure Fille Smith Adidas Adidas Stan Chaussure CxreodB
RaceBasket Femme Chaussure Adidas Goodyear Superstar R3j5A4Lq
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Femme Talon Chaussure Ceremonie Pour Petit Dh92iwey gyvf6Yb7
Sommaire
Adulte 600 B01nbyfygx Mixte Puma IgniteRunning Speed lT1cFKJ
Sous-programme:récursifCut Stone Black Femme Économisez Mid W Armistice 79 Baskets E9YDHIW2

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)!Me27947 Effi Black Femme Caprice Reptile Chaussure 4L5ARj

Il existe deux types de récursivité :

Récursivité
Chaussure Fille Smith Adidas Adidas Stan Chaussure CxreodB
  • 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.Noir Confortable Diversité Flux Rose Zx Femme Adidas Chaussures La Ygbf76y

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussure Fille Smith Adidas Adidas Stan Chaussure CxreodB

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 Fille Smith Adidas Adidas Stan Chaussure CxreodB

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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