大數學 维基
Advertisement

TREE函数可由一种画树的游戏推导:

规则1:第x棵树不能有超过x个节点。

规则2:后面画的树不能包含其他的树。

这样可得出TREE(1)=1 (一个绿色节点)

TREE(2)=3 (一个绿色节点,两个连起来的红色节点,一个红色节点)

而TREE(3)可以几乎无限的画下去,但你无法画无限棵树。因为如果真的有无限棵树,则必定有一棵树与之前的树重复。

Advertisement