数学
胡说八道的潘老师
这个作者很懒,什么都没留下…
展开
-
数学基础
排列组合定义公式组合恒等式例题原创 2017-03-14 14:53:23 · 300 阅读 · 0 评论 -
N个数依次入栈,出栈顺序有多少种
题目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原创 2017-03-14 15:55:15 · 8791 阅读 · 3 评论