dizhengru7211的博客

转载 Catalan数

Catalan数 预备知识: $ $ 对角线剖分: 设\(A_1 A_2 A_3 ··· A_n\)是凸n边形.用\(n-3\)条（除端点外）无公共点的对角线,可以将它剖分为三角形,这样的剖分我们称它为对角线剖分.显然，对角线剖分的方法未必只有一种.例如上图,6边形的对角线剖分共有14种.我们将凸n边形的对角线剖分的种数,记为\(T_n-2\).容易知道, $$ T_2 =2,T_3 ...