卡特兰数（Catalan Number）相关问题整理

Catalan数的相关问题整理 Catalan数的引入与数学表达 卡特兰数可以简单理解为这样一个问题的解：对于一个已知长度的数列，其中包含n个+1，n个-1，这个数列就是这2n个数字的随机排列，那么如果要求任意一个前k项的和都不能是负数的话，这样的排列有多少种？ 这个解就是卡特兰数构成的数列，下标为n。 下面是卡特兰数的一些数学性质： 这里的Cn表示下表为n的卡特兰数。 卡特兰数的实例 1. 进出

>>阅读原文<<