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

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

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

这样可得出TREE(1)=1 (一个绿色节点)[此处颜色只是示例]

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

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

社区内容除另有注明外,均在CC-BY-SA许可协议下提供。