Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_fiches_revisions:langages_programmation:recursivite [2021/01/11 16:01]
clemercier Bertaux Léni
+++ les_fiches_revisions:langages_programmation:recursivite [2021/01/12 11:44]
bl
@@ Ligne 1: / Ligne 1: @@
-La **récursivité** en algorithmique est le fait qu'un algorithme contienne un ou plusieurs appels à lui-même.
+====== La récursivité ======
-{{  :les_fiches_revisions:fonction_recursive.png?200|Exemple de fonction récursive}}
+La **récursivité** en algorithmique est le fait qu'un algorithme contienne un ou plusieurs appels à lui-même. \\ \\ \\ \\
+{{  :les_fiches_revisions:fonction_recursive.png?200|}}
+{{ :les_fiches_revisions:langages_programmation:recursivite.png?500 |}}
+\\ \\ \\
+===== La pile d'exécution =====
-\\ \\ \\ \\
 {{  :les_fiches_revisions:langages_programmation:recur_resultat.png?200|}}
 <code python>
@@ Ligne 26: / Ligne 30: @@
 </code>
-La fonction //fctB// appelle la fonction //fctA//, lors de son exécution, la fonction //fctA// va interrompre la fonction //fctB//.
+La fonction //fctB// appelle la fonction //fctA//, lors de son exécution, la fonction //fctA// va interrompre la fonction //fctB//. \\ \\
+{{: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**. \\
+La pile d'exécution permet de 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). \\
+Une fois qu'une fonction à terminé son exécution, elle sortira, on dit qu'elle est **dépilée**.
+\\ \\ \\ \\
+===== Les fonctions récursives =====
+{{  :les_fiches_revisions:langages_programmation:resultat_recur_2.png?400|}}
+<code python>
+def fonct(n):
+    if n>0:
+        fonct(n-1)
+    print(n)
+fonct(3)
+</code>
+Cette fonction est une fonction **récursive** (elle s'appelle elle-même), elle va énumérer les nombres de 0 jusqu'à 3. \\
+Mais comment cette fonction fonctionne-t-elle? Voyons voir sa pile d'exécution.
+{{ :les_fiches_revisions:langages_programmation:pile_recur.png?800 |}}

Wiki NSI

Outils pour utilisateurs

Outils du site

Différences

Outils de la page