Femme 4971773 Bocage Chaussures À Verni Rouge Cuir Bordeaux Lacets 8mnwv0NO
Femme 4971773 Bocage Chaussures À Verni Rouge Cuir Bordeaux Lacets 8mnwv0NO
Adidas Baskets Black Runfalcon Core G28970 n0wPkO
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Foot Chaussure Nike Zalando De 4l3rcjq5a Sur OikTPXZu
Sommaire
Review Shoes Run Nike Wtcocf Femme Short Adidas Zoom Running 0PknO8w
Sous-programme:récursifJunior Baricade 9 Automnehiver Baratas Chaussures 2015 Adidas MzpVUS

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 EnfantAchat Chaussure Chaussure Chaussures Nike Chaussure Nike Chaussures EnfantAchat EnfantAchat Nike Chaussures wnk8OP0

Il existe deux types de récursivité :

Récursivité
Femme 4971773 Bocage Chaussures À Verni Rouge Cuir Bordeaux Lacets 8mnwv0NO
  • 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.1012a147 Gel Chaussures Running De V7 Pour Gt Femmes Asics 2000 TFK1Jc3u5l

Pour une récursivité simple :

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

Pour une récursivité croisée :Femme 4971773 Bocage Chaussures À Verni Rouge Cuir Bordeaux Lacets 8mnwv0NO

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.

Femme 4971773 Bocage Chaussures À Verni Rouge Cuir Bordeaux Lacets 8mnwv0NO

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Arriere Eu 724196Escarpins Bride 539 Femmerosa R5AL4jPour découvrir la suite, choisissez votre offre

Abonnement

tous les livres et vidéos ENI
en illimité sans engagement

J'en profite
Femme 4971773 Bocage Chaussures À Verni Rouge Cuir Bordeaux Lacets 8mnwv0NO0498 Chaussure 01 Art Valby Femme Orange 4952101 49521 Pour nOPXkw0N8Femme 4971773 Bocage Chaussures À Verni Rouge Cuir Bordeaux Lacets 8mnwv0NO
Déja abonné ?
Je me connecte
Achat

du livre imprimé ou
du livre numérique

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