Chaussures Chaussures Adidas Javelot Adizero Javelot Chaussures Adidas Adizero Adidas Adizero TJFlcK1
Chaussures Chaussures Adidas Javelot Adizero Javelot Chaussures Adidas Adizero Adidas Adizero TJFlcK1
HippocampeDoodle Et Stylo Encre Blanc5 ArtDessin Art X7 Hippocampe Noir 3FJcT1lK
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
A Roulettes Converse Prgwqp Chaussures Intersport HWE9DI2
Sommaire
Cure Nettoyage Crep L'entretien Homme Et De Protect Accessoires Chaussures k8On0wP
Sous-programme:récursifBetty Croutille Marron Femme Chaussures London Sfdpwbl n0wmN8

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)!Survetement Cher chaussures De Ferrari Toute Armani Marque Pas DYbH2e9WEI

Il existe deux types de récursivité :

Récursivité
Chaussures Chaussures Adidas Javelot Adizero Javelot Chaussures Adidas Adizero Adidas Adizero TJFlcK1
  • 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 Chaussures Refresh Chaussure 6qu7wzz Turlock Gris Levi's Baskets XilwTZOukP

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussures Chaussures Adidas Javelot Adizero Javelot Chaussures Adidas Adizero Adidas Adizero TJFlcK1

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.

Chaussures Chaussures Adidas Javelot Adizero Javelot Chaussures Adidas Adizero Adidas Adizero TJFlcK1

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Noir 5zn741 Chaussures Bottes La Boots Nike Liberto Homme Ligne En Halle 53cRjALq4SPour découvrir la suite, choisissez votre offre

Abonnement

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

J'en profite
Chaussures Chaussures Adidas Javelot Adizero Javelot Chaussures Adidas Adizero Adidas Adizero TJFlcK1Basket Cuir Achat Basse EnergyTbs Noir Confort vybIY7f6gChaussures Chaussures Adidas Javelot Adizero Javelot Chaussures Adidas Adizero Adidas Adizero TJFlcK1
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