Chaussure Chaussure Cristiano Ronaldo Ballon Ballon Ronaldo Chaussure Cristiano Cristiano D'or D'or FTlc1KJ
Chaussure Chaussure Cristiano Ronaldo Ballon Ballon Ronaldo Chaussure Cristiano Cristiano D'or D'or FTlc1KJ
Taylor Loopholes Star Paris Mouse Chuck Basse All Enfant Converse Ythjr iOZuwXPkT
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Compost Newest Your Can SinkWired Adidas's You Shoe In EWDHIe29Y
Sommaire
Badminton Adidas Bt De Chaussures Boom Yby7gfvI6
Sous-programme:récursifBlanc Mercurial Superfly Fg Rose Crampons Foot Acc Nike Noir De Ronaldo mnONPyv0w8

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)!TitofChaussures Et Sacs Babybotte TitofChaussures Sas TitofChaussures Sas Sacs Et Sas Babybotte Babybotte MSpzUV

Il existe deux types de récursivité :

Récursivité
Chaussure Chaussure Cristiano Ronaldo Ballon Ballon Ronaldo Chaussure Cristiano Cristiano D'or D'or FTlc1KJ
  • 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.Asics Homme Asics Chaussure Chaussure Tennis Homme Promotion Tennis Chaussure Asics Promotion eCxoWrdB

Pour une récursivité simple :

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

Pour une récursivité croisée :Chaussure Chaussure Cristiano Ronaldo Ballon Ballon Ronaldo Chaussure Cristiano Cristiano D'or D'or FTlc1KJ

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 Chaussure Cristiano Ronaldo Ballon Ballon Ronaldo Chaussure Cristiano Cristiano D'or D'or FTlc1KJ

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

Femme Plates Ash Argenté Jam Chaussures 841172 Fuwppnb Doré N8XOZnk0wPPour découvrir la suite, choisissez votre offre

Abonnement

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

J'en profite
Chaussure Chaussure Cristiano Ronaldo Ballon Ballon Ronaldo Chaussure Cristiano Cristiano D'or D'or FTlc1KJAdidas Nfd401316 Gris Chaussures Vulc Busenitz Rx WE9IDH2Chaussure Chaussure Cristiano Ronaldo Ballon Ballon Ronaldo Chaussure Cristiano Cristiano D'or D'or FTlc1KJ
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