使用自引用列表

Question

我知道可以用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,[...]]

什么算法从自引用列表中受益？我想不出一个.

谢谢.

Answer 1

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

我会添加维基百科链接，因为它提供了很好的阅读：

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

其他关于SO

• 什么是递归以及何时应该使用它？
• 递归集与递归函数
• 理解递归
• 递归展开树
• /sf/ask/146008411/