hdu-2048 神、上帝以及老天爷

#include<stdio.h>
int main()
{
   double arr[25];
   int n,m,i;
   arr[1]=0;
   arr[2]=1;
   for(i=3;i<=20;i++)
    arr[i]=(i-1)*(arr[i-1]+arr[i-2]);        //找出分子，也就是满足条件的情况
   scanf("%d",&n);
   while(n--)
   {
  double k=1;
     scanf("%d",&m);
  for(i=1;i<=m;i++)
   k=k*i;                                                  //                       k为当输入的数为m时所有的情况，注意定义的类型
  printf("%.2lf%%\n",arr[m]*100.0/k);
   }
return 0;
}