模型1:
有 2n 个不同的数排成一个圆圈,用 n 条直线将每两个数连接在一起,可以组成 n 对数。若要求连线不能相交,对于 2n 个数,问有多少种不同的方法。
递推式
卡特兰公式
an =C(2n,n)/(n+1)=(4n-2)*(an-1 )/(n+1)
模型1:
有 2n 个不同的数排成一个圆圈,用 n 条直线将每两个数连接在一起,可以组成 n 对数。若要求连线不能相交,对于 2n 个数,问有多少种不同的方法。
递推式
卡特兰公式
an =C(2n,n)/(n+1)=(4n-2)*(an-1 )/(n+1)