卡特兰数的证明以及应用

出栈序列计数问题 给定一长为n的序列，各位元素各不相同，那么经过入栈，出栈后，可以得到多少种不同的序列。 这个问题的答案是卡特兰数C(n)。 卡特兰数 卡特兰数是中一个常在各种计数问题中出现的 ...