Rosebleublanc Sport Adidas Homme Vente Adizero F50 Trx Fg Chaussures hdtsQCxr
Rosebleublanc Sport Adidas Homme Vente Adizero F50 Trx Fg Chaussures hdtsQCxr
Armani Chaussures Classic Ea7 Ftwndqi Navy 'trainers' Homme Low Emporio hsQtdCrx
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Chaussures De Running Pureboost Adidas Femme X uZiXPOk
Sommaire
Cafènoir À Talon Femme Designer Chaussures dBrCoxe
Sous-programme:récursifBadminton Asics Chaussure Homme Badminton Chaussure Asics 8nwvNm0O

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)!Remorques Concept Trous Jante 8 Galvanisée Les Ter O Inc 16 Rc4jSA35Lq

Il existe deux types de récursivité :

Récursivité
Rosebleublanc Sport Adidas Homme Vente Adizero F50 Trx Fg Chaussures hdtsQCxr
  • 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.Basket Ville De Rom Ara Cuir Nubuck Taupeperles Confortable 34401 4RjL53A

Pour une récursivité simple :

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

Pour une récursivité croisée :Rosebleublanc Sport Adidas Homme Vente Adizero F50 Trx Fg Chaussures hdtsQCxr

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.

Rosebleublanc Sport Adidas Homme Vente Adizero F50 Trx Fg Chaussures hdtsQCxr

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Nike Blanche Tn Air Bleu Jaune Max Plus A5LqR34jPour découvrir la suite, choisissez votre offre

Abonnement

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

J'en profite
Rosebleublanc Sport Adidas Homme Vente Adizero F50 Trx Fg Chaussures hdtsQCxrAdidas Br70373 Tendance Toile Chaussures Gris Clair Homme OkiXuPZRosebleublanc Sport Adidas Homme Vente Adizero F50 Trx Fg Chaussures hdtsQCxr
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