1639 绑鞋带(概率，思维）

有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？
输入
仅一行，包含一个整数n (2<=n<=1000)。
输出
输出一行，为刚好成环的概率。
输入样例
2
输出样例
0.666667
啊啊啊，膜拜大佬
考虑当前已经打了i个结，那么当前还有2∗n−2∗i个鞋带头，其中你捏住了一个，还剩2∗n−2∗i−1个鞋带头，这其中只有一个（跟你捏住的在同一根绳上的）鞋带头是不可以打结的，
所以这一步能打一个符合要求的结的概率为2∗n−2∗i−2 / 2∗n−2∗i−1
从0循环到n−2，当打了n−1个结时停下．（因为n−1个结时已经成一条链了）

#include<iostream>
using namespace std;
#define ll long long
int main()
{
	ios::sync_with_stdio(false);
    int n;
    double ans=1;
    cin>>n;
    for(int i=0;i<n-1;i++)
     ans*=double((2*n-2*i-2)*1.0/(2*n-2*i-1));
    cout<<ans;
    return 0;
}