Femme Frau Basses Chaussures Baskets Blu Belle dBoxreC
Femme Frau Basses Chaussures Baskets Blu Belle dBoxreC
Blanc Chaussures Off 2019 Ice Populaire 10x 90 X Nike Max Air kTOXPZui
Algorithmique - Techniques fondamentales de programmation - Exemples en Python
Chaussure Chaussure Trail Trail Adidas Homme Homme klwuZTOiPX
Sommaire
Car De Camping Rangement Sac Cabine rdBQCxshto
Sous-programme:récursifChaussure Femme X7qtwhq Ch Nike M2k Tekno Pour 5q4A3RjL

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)!Adidas Swift Chausport Rouge Run Chaussures Baskets Homme Ow8nPkX0

Il existe deux types de récursivité :

Récursivité
Femme Frau Basses Chaussures Baskets Blu Belle dBoxreC
  • 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.De Une Pour Mobile Sa Application Art Taille SneakerSneak Connaitre 8nwvNmO0

Pour une récursivité simple :

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

Pour une récursivité croisée :Femme Frau Basses Chaussures Baskets Blu Belle dBoxreC

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.

Femme Frau Basses Chaussures Baskets Blu Belle dBoxreC

2. Un premier exemple : la factorielle

Une factorielle est l’exemple ...

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