Je sais qu'il est possible de créer une liste d'auto-références dans des langues telles que Python: quels algorithmes bénéficient des listes d'auto-référencement? Je ne peux penser à un. merci.
3 Réponses :
La définition de problèmes la plus récursive utilise une sorte d'objets auto-réfrigéraux ou une donnée avec définition auto-référentielle.
J'ajouterais le lien Wikipedia car il fournit une bonne lecture:
Plus précisément, quels problèmes vous parlez-vous que cela peut être simplifié avec des listes qui contiennent elles-mêmes?
Merci pour les suivi / modifications, mais que la récursion avec les listes d'auto-référencement offre-t-elle que la récursion de l'embauche et le référencement auto-référençant la méthode la récursion ne peut pas être plus expressive?
Récursion! = Référence de soi
Si vous demandez à peu près des listes, je ne peux pas penser à quelque chose en ce moment, à l'exception de la création / de recherche récursive dans une structure de données modélisée comme liste.
Mais une application d'une auto-référencement pourrait être cette Définition de la classe auto référencée à Python
Les listes d'auto-référencement et, d'une manière générale, des structures de données circulaires peuvent être causées lors de la représentation d'un graphique à l'aide de structures de données.
Par exemple, considérez cette représentation naïve d'un graphique: chaque nœud est une valeur atomique ou une liste de nœuds qu'il est liée. Un cercle peut entraîner une autre liste contenant une autre liste contenant la liste. Un cercle de soi, c'est-à-dire un bord d'un nœud à lui-même, provoquera une liste d'auto-références.