问题5462--凸多边形三角形分隔种类（catalan） [3*]

5462: 凸多边形三角形分隔种类（catalan） [3*]

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

去完成解决: 1提交量: 2统计露一手!

题目描述

三角形化（catalan）

【问题】在一个凸n边形中,可以通过互不相交的对角线划分成不交叉的n-2个三角形,求划分方案总数。3<=N<=20
【输入】n 【输出】三角形化总数 n=5见上图

来源/分类

基础算法-递推 
去完成