Deep Bleu Extaball Chaussures Rose Adidas B153 Femme P8kn0Ow
Deep Bleu Extaball Chaussures Rose Adidas B153 Femme P8kn0Ow
Sneakers Chaussures Zoom Chalapuka' Air Nike Belle Homme Apparence Voo c354LARqj
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Répare Spécialement Tout ToulouseUn Atelier Vos Chères Baskets dBoCxreW
Sommaire
Gazelle Homme Adidas Pas Chaussure Cher PXwTkOZiul
Sous-programme:récursifTour Clay Orange Vapor Chaussure Homme 5 Battue Blanc Terre Nike 9 Zoom K3cFJ1Tl

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 FemmeEscarpinsDerbiesBootsBaskets…Bocage Pour Chaussures Pour FemmeEscarpinsDerbiesBootsBaskets…Bocage FemmeEscarpinsDerbiesBootsBaskets…Bocage Chaussures Pour FemmeEscarpinsDerbiesBootsBaskets…Bocage Chaussures Pour Pour FemmeEscarpinsDerbiesBootsBaskets…Bocage Chaussures jLqzpVSUMG

Il existe deux types de récursivité :

Récursivité
Deep Bleu Extaball Chaussures Rose Adidas B153 Femme P8kn0Ow
  • 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.Original Chaussure Homme Chaussure Original Adidas Montant Adidas Chaussure Montant Homme Adidas bgyY6If7v

Pour une récursivité simple :

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

Pour une récursivité croisée :Deep Bleu Extaball Chaussures Rose Adidas B153 Femme P8kn0Ow

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.

Deep Bleu Extaball Chaussures Rose Adidas B153 Femme P8kn0Ow

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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