HDU 2048 错排

错排递推公式：

d(n) = (n-1)*(d[n-1]+d[n-2])；

证明：将第n个元素放到第k处，第k处的元素如果放到第n处，就是d(n-2)，否则，先假设放到第n处，然后错排，就是d(n-1)；

 #include <bits/stdc++.h>

 using namespace std;

 double fac[] = {,};
 double d[] = {,,,};

 int main()
 {
     for(int i=;i<;i++)
         fac[i] = i*fac[i-];

     for(int i=;i<;i++)
         d[i] = (i-)*(d[i-]+d[i-]);

     int c;
     scanf("%d",&c);
     while(c--) {
         int n;
         scanf("%d",&n);
         printf("%.2f%c\n",d[n]*/fac[n],'%');
     }

     return ;
 }