Ci-dessous, les différences entre deux révisions de la page.
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 [2021/01/12 11:30] bl |
les_fiches_revisions:langages_programmation:recursivite [2022/04/29 12:05] (Version actuelle) lt |
||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
- | ====== La récursivité ====== | + | ====== La récursivité |
- | La **récursivité** en algorithmique est le fait qu'un algorithme contienne un ou plusieurs appels | + | La **récursivité** en algorithmique est le fait qu'un algorithme contienne un ou plusieurs appels |
{{ : | {{ : | ||
{{ : | {{ : | ||
Ligne 34: | Ligne 34: | ||
{{: | {{: | ||
Pour gérer ces fonctions qui appellent d' | Pour gérer ces fonctions qui appellent d' | ||
- | La pile d' | + | La pile d' |
- | La fonction au sommet est la fonction en cours d' | + | La fonction au sommet est la fonction en cours d' |
- | Une fois qu'une fonction à terminé son exécution, elle sortira, on dit qu' | + | Une fois qu'une fonction à terminé son exécution, elle sortira, on dit qu' |
\\ \\ \\ \\ | \\ \\ \\ \\ | ||
Ligne 43: | Ligne 43: | ||
===== Les fonctions récursives ===== | ===== Les fonctions récursives ===== | ||
+ | {{ : | ||
<code python> | <code python> | ||
def fonct(n): | def fonct(n): | ||
Ligne 51: | Ligne 52: | ||
fonct(3) | fonct(3) | ||
</ | </ | ||
+ | Cette fonction est une fonction **récursive** (elle s' | ||
+ | |||
+ | |||
+ | Mais comment cette fonction fonctionne-t-elle? | ||
+ | {{ : | ||