Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/351.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 自我参照清单的使用_Python_Algorithm_Language Agnostic_List_Self Reference - Fatal编程技术网

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,[...]] 哪些算法从自引用列表中受益?我想不出一个 谢谢。大多数递归问题定义使用某种自引用对象或具有自

我知道可以用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,[...]]
哪些算法从自引用列表中受益?我想不出一个


谢谢。

大多数递归问题定义使用某种自引用对象或具有自引用定义的数据

我想添加wikipedia链接,因为它提供了一个很好的阅读:

其他人也是如此


如果您只是询问列表,那么我现在想不出什么,除了在建模为列表的数据结构中递归创建/搜索


但是自引用的一个应用可能是自引用列表,并且,一般来说,当使用数据结构表示图形时,可能会导致循环数据结构


例如,考虑一个图形的天真表示:每个节点要么是原子值,要么是它连接到的节点列表。圆圈可能导致列表包含另一个包含该列表的列表。自循环,即从节点到自身的边,将产生自引用列表。

具体来说,您所指的哪些问题可以通过包含自身的列表简化?感谢您的后续/编辑,但是,带自引用列表的递归提供了什么,而尾部递归和自引用方法递归无法做到,并且在递归中更具表现力呢自我参照