Outils pour utilisateurs

Outils du site


les_programmes_a_connaitre:langages_term:recursif

Différences

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

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision
Révision précédente
les_programmes_a_connaitre:langages_term:recursif [2022/01/02 18:09]
ea
les_programmes_a_connaitre:langages_term:recursif [2022/01/02 18:21] (Version actuelle)
ea
Ligne 2: Ligne 2:
 Pour qu'un programme soit récursif, il faut déclarer une ou plusieurs fonctions qui s'appellent elles-mêmes. Pour qu'un programme soit récursif, il faut déclarer une ou plusieurs fonctions qui s'appellent elles-mêmes.
  
 +Voici un exemple de programme récursif : 
 {{ :les_fiches_revisions:langages_programmation:resultat_recur_2.png?400|}} {{ :les_fiches_revisions:langages_programmation:resultat_recur_2.png?400|}}
 <code python> <code python>
Ligne 12: Ligne 13:
 </code> </code>
 Cette fonction à pour but d'énumérer les nombres de 0 jusqu'à n. \\ Cette fonction à pour but d'énumérer les nombres de 0 jusqu'à n. \\
-Pour cela, la fonction va s'appeler elle-même, en passant comme paramètre n-1, jusqu'à ce que n soit 0. Ensuite, elle va afficher n. \\ \\ \\+En effet, la fonction va s'appeler elle-même, en passant comme paramètre n-1, jusqu'à ce que n soit égal à 0. Ensuite, elle va afficher n. \\ \\ \\
  
-Attention, il faut veiller à ce que toutes la fonction puisse finir de s'exécuter. Si elle se répète à l'infini, le programme risque de planter.+Pour qu'un programme récursif fonctionne, il faut vérifier que le programme se termine (sinon celui-ci va planter puisqu'il tournera à l'infini), et qu'une fois arrêté, le programme nous renvoie bien ce qui est voulu.
  
 {{ :les_programmes_a_connaitre:langages_term:recur_erreur.png?400|}} {{ :les_programmes_a_connaitre:langages_term:recur_erreur.png?400|}}
les_programmes_a_connaitre/langages_term/recursif.1641143345.txt.gz · Dernière modification: 2022/01/02 18:09 de ea