代码改变世界

排列组合定义公式 组合恒等式 例题

题目 N个数依次入栈，出栈顺序有多少种？直接公式 令h(0)=1,h(1)=1，卡特兰数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 例如： h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2， h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1