Python 自我参照清单的使用
我知道可以用Python等语言创建自引用列表:Python 自我参照清单的使用,python,algorithm,language-agnostic,list,self-reference,Python,Algorithm,Language Agnostic,List,Self Reference,我知道可以用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,[...]] 哪些算法从自引用列表中受益?我想不出一个 谢谢。大多数递归问题定义使用某种自引用对象或具有自
>>> 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,[...]]
哪些算法从自引用列表中受益?我想不出一个
谢谢。大多数递归问题定义使用某种自引用对象或具有自引用定义的数据 我想添加wikipedia链接,因为它提供了一个很好的阅读:
但是自引用的一个应用可能是自引用列表,并且,一般来说,当使用数据结构表示图形时,可能会导致循环数据结构
例如,考虑一个图形的天真表示:每个节点要么是原子值,要么是它连接到的节点列表。圆圈可能导致列表包含另一个包含该列表的列表。自循环,即从节点到自身的边,将产生自引用列表。
具体来说,您所指的哪些问题可以通过包含自身的列表简化?感谢您的后续/编辑,但是,带自引用列表的递归提供了什么,而尾部递归和自引用方法递归无法做到,并且在递归中更具表现力呢自我参照