Les deux révisions précédentes
Révision précédente
Prochaine révision
|
Révision précédente
|
les_fiches_revisions:langages_programmation:recursivite [2022/04/29 12:00] lt |
les_fiches_revisions:langages_programmation:recursivite [2022/04/29 12:05] (Version actuelle) lt |
====== La récursivité (oe) ====== | ====== La récursivité (oe) ====== |
| |
La **récursivité** en algorithmique est le fait qu'un algorithme contienne un ou plusieurs appels à lui-même. \\ \\ \\ \\ | La **récursivité** en algorithmique est le fait qu'un algorithme contienne un ou plusieurs appels de lui-même. \\ \\ \\ \\ |
{{ :les_fiches_revisions:fonction_recursive.png?200|}} | {{ :les_fiches_revisions:fonction_recursive.png?200|}} |
{{ :les_fiches_revisions:langages_programmation:recursivite.png?500 |}} | {{ :les_fiches_revisions:langages_programmation:recursivite.png?500 |}} |
{{:les_fiches_revisions:langages_programmation:pile_d_execution_2.png?300 |}} \\ \\ | {{:les_fiches_revisions:langages_programmation:pile_d_execution_2.png?300 |}} \\ \\ |
Pour gérer ces fonctions qui appellent d'autres fonctions, le système utilise une **pile d'exécution**. \\ | Pour gérer ces fonctions qui appellent d'autres fonctions, le système utilise une **pile d'exécution**. \\ |
La pile d'exécution permet de d'enregistrer les informations sur les fonctions en cours d'exécution dans un programme. \\ \\ | La pile d'exécution permet d'enregistrer les informations sur les fonctions en cours d'exécution dans un programme. \\ \\ |
| |
La fonction au sommet est la fonction en cours d'exécution, elle met donc en "pause" les autres fonctions, comme c'est une pile, elle se base sur le principe du **First In, Last out** (le dernier à rentrer sera le premier à sortir). \\ | La fonction au sommet est la fonction en cours d'exécution, elle met donc en "pause" les autres fonctions, comme c'est une pile, elle se base sur le principe du **First In, Last out** (le dernier à rentrer sera le premier à sortir). \\ |