给定圆周上的n个点，任意两点之间可以连一条弦，每个点最多只能作为一条弦的端点，问一共有多少种连线方式？

Question

Accepted Answer

考察点：考察对组合数学递推关系的理解与建模能力。回答思路：正确理解题意：每个点只能连接一次，连线为弦而非边 推导递推关系：考虑第一个点与某个点相连后拆分为两个独立子问题 识别出问题等价于计算匹配数或卡特兰数 给出正确的组合数公式或递推实现

考察说明