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

Prochaine révision
Révision précédente
les_programmes_a_connaitre:langages_term:recursif [2021/01/26 10:40]
bl created
les_programmes_a_connaitre:langages_term:recursif [2022/01/02 18:21] (Version actuelle)
ea
Ligne 1: Ligne 1:
 ====== Écrire un programme récursif ====== ====== Écrire un programme récursif ======
-Écrire un programme récursif est simple, 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.1611654020.txt.gz · Dernière modification: 2021/01/26 10:40 de bl