hdu 2048 神、上帝以及老天爷

#include<stdio.h>
int main()
{
    int i,n,c;
    double a[21];
    a[1]=0;a[2]=1;
    for(i=3;i<21;i++)
        a[i]=(i-1)*(a[i-1]+a[i-2]);
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        for(i=n;i>1;i--)
            a[n]/=i;
        printf("%.2lf%%\n",a[n]*100.0);
    }
    return 0;
}