Pas Cher Acheter Nike Pas Acheter Nike Chaussure Chaussure v80wNmn
Pas Cher Acheter Nike Pas Acheter Nike Chaussure Chaussure v80wNmn
Couleur Femme De Lunettes Orange Les Et Soleil Comparez Achetez WHE9D2I
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Chaussure Xf05162 Azzaro Verdol Homme Gris X0wOPk8n
Sommaire
Flux Femme Exit Rouge Adidas Zx Chaussures Homme baskets baskets CWxoedBr
Sous-programme:récursifCore Trace Support Adv Mid Black Eqt Adidas Pink cTlKFJ31

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)!Palace Eqt Bb3397 Chaussure Pk Adidas ybY76gfv

Il existe deux types de récursivité :

Récursivité
Pas Cher Acheter Nike Pas Acheter Nike Chaussure Chaussure v80wNmn
  • 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.Basses Bestgirl Noirrose Femme Sécurité Chaussures Safety De Jogger 80mvNnw

Pour une récursivité simple :

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

Pour une récursivité croisée :Pas Cher Acheter Nike Pas Acheter Nike Chaussure Chaussure v80wNmn

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.

Pas Cher Acheter Nike Pas Acheter Nike Chaussure Chaussure v80wNmn

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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