如何处理类型为:
type Tree =
| Node of int * Tree list
在函数式编程中,如何生成一个引用自身的值?
对于一个合适的 Tree 定义,在以下 Python 代码中,生成的值应该等于 x:
x = Tree()
x.tlist = [x]
编辑:显然需要更多的解释。我正在尝试学习F#和函数式编程,因此选择实现覆盖树,这是我之前在其他语言中编写过的。这里相关的事情是每个级别的点都是下一级别的子集。结构在概念上到达级别-无穷大。
在命令式语言中,一个节点有一个包含自身的子节点列表。我知道这可以在F#中以命令式方式完成。不,它不会在使用覆盖树算法时创建无限循环。
let rec x = Node (something, [x])
(但这样做不起作用)。 - sepp2k