Un exemple de récursivité qui m'avait fasciné à mes débuts en informatique (a very long time ago) : celui mis en œuvre pour résoudre les tours de Hanoï. On résout le problème sans vraiment programmer un algorithme de résolution du jeu (au sens classique), ça a un coté magique.
Pareil, le bouquin Le Langage Caml nous explique dès le début ce qu’est la récursivité, et termine en expliquant comment compiler le langage… avec ledit langage.
J'avais un prof de Prolog qui nous présentait comment faire en Prolog un interpréteur Prolog. Et ce, dès la première ou seconde séance. Effectivement ça impose un style. :)
# Juste un cycle dans un graphe orienté
Posté par David Delassus (site web personnel) . Évalué à 2.
Rien de bien récursif. Je le parcours toujours avec un algo impératif.
https://link-society.com - https://kubirds.com - https://github.com/link-society/flowg
[^] # Re: Juste un cycle dans un graphe orienté
Posté par Dr BG . Évalué à 5.
C'est parce que c'est de la récursion terminale.
[^] # Re: Juste un cycle dans un graphe orienté
Posté par Gil Cot ✔ (site web personnel, Mastodon) . Évalué à 2.
est-ce qu'un certain ruban serait récursif ?
“It is seldom that liberty of any kind is lost all at once.” ― David Hume
# Bien sûr, il y a un XKCD sur le sujet
Posté par Serge Julien . Évalué à 4.
XKCD
# Il suffit de demander à Google
Posté par Boa Treize (site web personnel) . Évalué à 3.
Ses propositions de correction orthographiques sont alors particulièrement utiles : https://www.google.com/search?q=récursivité
# Qu'est ce que la récursivité
Posté par ted (site web personnel) . Évalué à 3. Dernière modification le 28 avril 2022 à 17:58.
Mince je me suis fait avoir
Un LUG en Lorraine : https://enunclic-cappel.fr
[^] # Re: Qu'est ce que la récursivité
Posté par Misc (site web personnel) . Évalué à 6.
Parce que tu as pas cliqué assez pour aller jusqu'au bout
# Récure pas si vite
Posté par devnewton 🍺 (site web personnel) . Évalué à 7. Dernière modification le 29 avril 2022 à 08:06.
Il y a ce commentaire très pertinent sur la récursivité : lien
Le post ci-dessus est une grosse connerie, ne le lisez pas sérieusement.
# Double appel
Posté par devnewton 🍺 (site web personnel) . Évalué à 7.
Il y a aussi cet autre commentaire très pertinent sur la récursivité: lien
Le post ci-dessus est une grosse connerie, ne le lisez pas sérieusement.
# plus sérieusement
Posté par mahikeulbody . Évalué à 3.
Un exemple de récursivité qui m'avait fasciné à mes débuts en informatique (a very long time ago) : celui mis en œuvre pour résoudre les tours de Hanoï. On résout le problème sans vraiment programmer un algorithme de résolution du jeu (au sens classique), ça a un coté magique.
[^] # Re: plus sérieusement
Posté par chimrod (site web personnel) . Évalué à 4.
Pareil, le bouquin Le Langage Caml nous explique dès le début ce qu’est la récursivité, et termine en expliquant comment compiler le langage… avec ledit langage.
Je trouve que ça a un côté poétique en fait.
[^] # Re: plus sérieusement
Posté par Pol' uX (site web personnel) . Évalué à 3.
J'avais un prof de Prolog qui nous présentait comment faire en Prolog un interpréteur Prolog. Et ce, dès la première ou seconde séance. Effectivement ça impose un style. :)
Adhérer à l'April, ça vous tente ?
[^] # Re: plus sérieusement
Posté par Gil Cot ✔ (site web personnel, Mastodon) . Évalué à 2.
Cela fait partie des classiques, avec Factoriel et Fibonacci, mais c'est vrai que c'est plus fun Hanoi.
J'avais bien aimé aussi (sans savoir que ça s'appelle ainsi) les triangle de Sierpiński et flocon de Koch quand j'apprenais Logo.
“It is seldom that liberty of any kind is lost all at once.” ― David Hume
# smbc
Posté par purplepsycho . Évalué à 5.
# Commentaire supprimé
Posté par Anonyme . Évalué à 1.
Ce commentaire a été supprimé par l’équipe de modération.
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.