递推 hdu 2048

t

关于错排

共n个数

第n个 和一个交换  其他n-2错排  (n-1)*z[n-2];

n-1个错排 第n个和n-1个交换    (n-1)*z[n-1];

求和

然后概率的话要除n!

一个一个除

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>

using namespace std;

#define MAXN 105
double z[MAXN];

int main()
{
    int t;
    z[]=;
    z[]=;
    for(int i=;i<=;i++)
        z[i]=(i-)*(z[i-]+z[i-]);
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        double ans=z[n];
        for(int i=;i<=n;i++)
            ans/=i;
        printf("%.2lf%%\n",ans*);
    }
    return ;
}