1 #include <stdio.h> 2 float fac(int a)//阶乘 3 { 4 if(a==0) 5 return 1; 6 else 7 return a*fac(a-1); 8 } 9 int main() 10 { 11 int t,i,num; 12 float p[50]={0,0,1}; 13 scanf("%d",&t); 14 i=3; 15 while(t--) 16 { 17 scanf("%d",&num); 18 for(;i<=num;i++) 19 p[i]=(i-1)*(p[i-1]+p[i-2]); 20 printf("%.2f%% ",p[num]*100/fac(num)); 21 } 22 return 0; 23 }