http://acm.hdu.edu.cn/showproblem.php?pid=2048
hdu 2048
一個遞歸題，加錯排。
for(i=3;i<21;i++)//錯排！
f[i]=(i-1)*(f[i-1]+f[i-2]);
//如 1 2 3 4 5 這組數，每個數都不能排在原來的位置，有多少種排法 然後用遞歸可求出
//第i個數 的排法種數。
/*
如上一組數據，
1@ 5可以放1的位置，1放5的位置，那麼就有3個數的排法，則是（5-2）種，
2@ 5放1的位置，1@裏說的是1放5的位置，這說1不放5了，那麼就把1看成5，則有（5-1）種
3@ 5還可以放2,3,4,這些位置，所以有（5-1）*（1@+2@）種
4@ 轉換一下，爲f(n)=(n-1)*(f(n-1)+f(n-2));
*/
#include<stdio.h>__int64 f[21],sum;
int main() { int i,t,n; f[1]=0;f[2]=1; for(i=3;i<21;i++)//錯排！ f[i]=(i-1)*(f[i-1]+f[i-2]); scanf("%d",&t); while(t--) { scanf("%d",&n); sum=1; for(i=1;i<=n;i++) sum*=i; printf("%.2lf%%\n",f[n]*100.0/sum); } return 0; }