- 博客(1)
- 收藏
- 关注
转载 卡特兰数
原理编辑令h(0)=1,h(1)=1,catalan数满足递推式[2] :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=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5
2017-10-09 19:50:56 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人