Catalan数（卡特兰数）

作者： 作者的头像   Arroganceの浓 ,  2020-06-17 11:03:49 ,  所有人可见 ,  阅读 963

4


2

卡特兰数：

公式：catalan.png
应用：在n个元素出栈的可能性次数；二叉树的中序序列已知，求二叉树的种类的个数；n个节点的二叉树有多少种。

1 评论

用户头像
一创   2020-10-16 20:24         踩      回复

有递归写法（现在我忘了…………）