求教一道几何组合题，在线等！！！

[复制链接]

字体大小: 正常放大

这道题好难哦

2 主题	7 听众	7 积分

升级 2.11%

TA的每日心情

	奋斗 2013-12-10 17:10

签到天数: 1 天

[LV.1]初来乍到

自我介绍: 我不聪明但刻苦

电梯直达

1^#

发表于 2013-12-7 16:29 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

给出一个正n边形，顶点有编号1-n，要求画出k条对角线，这k条对角线在多边形内部没有交点（只可能相交在顶点处），问有多少种方法。

样例：例如输入4 1输出2 输入5 2输出 5 分析：样例（1）正四边形，即正方形。画1条对角线，可以画(1,3)也可以画(2,4) 样例 (2) 正五边形，画两条不相交的对角线，可以画 (1,3)和(1,4) (2,4)和(2,5) (3,1)和(3,5) （4,1)和(4,2) （5,2)和(5,3)

zan