经典错排问题，算出n个人的排列可能，即求n!。
在本题中设定所有人即n个人全部拍错，即求n错排。
要求：求出其全部错排发生的概率
n错排 / n! * 100 以小数形式输出即可。
#include<stdio.h>
int main(void)
{
int i,n,c;
double a[21],b[21];
a[0]=a[1]=1;a[2]=2;
b[0]=b[1]=0;b[2]=1;
for(i=3;i<21;i++)
{
a[i]=a[i-1]*i;
b[i]=(b[i-1]+b[i-2])*(i-1);
}
scanf("%d",&n);
while(n--)
{
scanf("%d",&c);
printf("%.2f%%\n",b[c]/a[c]*100);
}
return 0;
}
原文：http://www.cnblogs.com/A--Q/p/5697997.html