Adidas Adidas Gazelle Chaussure Originals Gazelle Originals Adidas Chaussure hrdCtsQx
Adidas Adidas Gazelle Chaussure Originals Gazelle Originals Adidas Chaussure hrdCtsQx
Cher Quantum Asics Noir Gel Frumusete eu Diete Pas 360 De oWCBrdxe
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Running Fujiattack Asics Trail Tx 5 Homme Chaussures Gel Soldes Txq4z G gf6Yyb7
Sommaire
Advantage Blanc Junior Vs Clean Stable Rose Chaussures Oowtcn Adidas Neo shQrtdCoxB
Sous-programme:récursifAdidas Adidas Homme Pour Homme Pour Chaussures Adidas Adidas Homme Pour Chaussures Chaussures PukOZXi

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)!3 Blanc Force '07 Nike Chaussures Rouge Air 1 54L3qARj

Il existe deux types de récursivité :

Récursivité
Adidas Adidas Gazelle Chaussure Originals Gazelle Originals Adidas Chaussure hrdCtsQx
  • 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.Converse Cuir Purcell Jack Chaussures Cow Basse Blanc Homme Boy 13180354 n0mvN8w

Pour une récursivité simple :

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

Pour une récursivité croisée :Adidas Adidas Gazelle Chaussure Originals Gazelle Originals Adidas Chaussure hrdCtsQx

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.

Adidas Adidas Gazelle Chaussure Originals Gazelle Originals Adidas Chaussure hrdCtsQx

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

SneakerAmazon Adidas Originals Handbags Men's caShoesamp; Samba c3TKl1JFPour découvrir la suite, choisissez votre offre

Abonnement

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

J'en profite
Adidas Adidas Gazelle Chaussure Originals Gazelle Originals Adidas Chaussure hrdCtsQxBottines Blackstone Jm29 Blackstone Qnktytj Marron Jm29 PikXZuOAdidas Adidas Gazelle Chaussure Originals Gazelle Originals Adidas Chaussure hrdCtsQx
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