早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个凸n多边形,用n-3条不相交的对角线把它分成n-2个三角形.问当有多少种不同的分法.当n=3时,有1种分法,n=4时,有2种分法,n=5时,有5种分法.希望各位算法大神给出个算法,不需要代码,直接文字描

题目详情
一个凸n多边形,用n-3条不相交的对角线把它分成n-2个三角形.问当有多少种不同的分法.
当n=3时,有1种分法,n=4时,有2种分法,n=5时,有5种分法.
希望各位算法大神给出个算法,不需要代码,直接文字描述一下算法也可以,我可以理解.
▼优质解答
答案和解析
n值 分法
3 1
4 2
5 5
6 6
7 7
..
..
..
n-1 n-1
n n