Zastosowań własny list odsyłania

Question

Wiem, że jest możliwe stworzenie własnej listy odniesienie w językach takich jak Python:

>>> my_list = [1,2] 
>>> my_list.append(my_list) 
>>> print my_list 
[1,2,[...]] 
>>> print my_list[0] 
1 
>>> print my_list[2] 
[1,2,[...]] 

Co algorytmy korzystać z własnych list odwołujących? Nie mogę o tym myśleć.

Dzięki.

Answer 1

W większości definicji rekursywnych wykorzystuje się pewne obiekty samopowstające lub dane z definicją samoreferencyjną.

Dodam link wikipedia, ponieważ zapewnia dobrą readup:

• http://en.wikipedia.org/wiki/Recursion_(computer_science)

innych na SO

• Recursive Sets vs Recursive Functions
• Understanding recursion
• Recursive Splay Tree
• https://stackoverflow.com/questions/2085834/how-did-you-practically-use-recursion

Answer 2

Jeśli proszą tylko o listach, to nie mogę myśleć o czymś teraz, z wyjątkiem być może rekurencyjnie tworzenia/wyszukiwanie w strukturze danych modelowane jako listy.

Ale jeden wniosek o siebie bazowania może być to Self Referencing Class Definition in python

Answer 3

własny przedstawieniu listy, i, ogólnie rzecz biorąc, kolistych struktur danych, może być spowodowany tym, co stanowi wykres za pomocą struktur danych.

Weźmy na przykład tę naiwną reprezentację wykresu: Każdy węzeł jest albo wartością atomową, albo listą węzłów, z którymi jest połączony. Krąg może sprawić, że lista będzie zawierała inną listę, która zawiera listę. Samokręg, tj. Krawędź od węzła do siebie, spowoduje utworzenie listy samoreferencyjnej.