摘要： 目的 用于解决一些有(qi)趣(guai)的问题，如：括号匹配问题，凸多边形划分问题，二叉树种类问题等。递推方程为hn=∑ni=1hi−1×hn−i。 为什么凸多边形划分的方案数是Catalan数？ 设有一个凸x边形，选择一条边，作一个以这条边为一边的三角形... 阅读全文