04.递推算法(C++版包括习题参考答案).ppt

.Catalan数 Catalan数首先是由Euler在精确计算对凸n边形的不同的对角三角形剖分的个数问题时得到的它经常出现在组合计数问题中 问题的提出在一个凸n边形中通过不相交于n边形内部的对角线把n边形拆分成若干三角形不同的拆分数目用hn表示hn即为Catalan数例如五边形有如下五种拆分方案(图3-14)故h5=5求对于一个任意的凸n边形相应的hn * Catalan数是比较复杂的递推关系尤