漫舞八月（Mount256）

摘要： 卡特兰数公式 f(n) = C(2n,n) / (n+1) 计算用途：二叉树形态数，出栈序列数 出栈序列数 【例 1】3 个不同元素依次进栈，能得到多少种不同的出栈序列？ 【解】f(3) = C(6,3) / (3+1) = 20 / 4 = 5 【例 2】5 个不同元素依次进栈，能得到多少种不同的 阅读全文