一个凸N边形,可以用N-3条互不相交的对角线将凸N边形分成N-2个三角形,这称为凸N边形的一种三角剖分。例如N=5时,共有以下5种三角剖分: 当N=8时,总共有()种三角剖分。 目前已知的递推公式有: 这两个递推公式是一样的,具体推导过程并不是很清楚,一般使用动态规划求解,程序待更新。