卡特兰数 对于n个不同元素进栈,出栈序列的个数为 1 n + 1 C 2 n n = 1 n + 1 ( 2 n ) ! n ! ∗ n ! \frac{1}{n+1}C^{n}_{2n}=\frac{1}{n+1}\frac{(2n)!}{n!*n!} n+1