卡特兰数

前言

最近博客我都不好意思写了,都是笔试的一些知识点,而且都是草草了事,不过我在这里保证,找到工作后我会重新回来完善这时写的bolg,对得起自己,对得起观众

卡特兰数

一个栈(无穷大)进栈序列是1,2,3,4,5,...,n,有多少不同的出栈序列?

解答:

c(n, 2n) / (n + 1)

你可能感兴趣的:(卡特兰数)