错位排列：
第一步，错排第一号元素（将第一号元素排在k位置），有n-1种方法。
第二步，错排其余n-1个元素。紧接第一步的结果，若第一号元素落在第k个位置，第二步就先把K排好
1、 k 号元素排在第1个位置，留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”，有 f(n -2) 种方法；
2、 k 号元素不排第 1 个位置，这时可将第 1 个位置“看成”第 k 个位置(也就是说本来准备放到k位置为元素，可以放到1位置中),于是形成（包括 k 号元素在内的） n - 1 个元素的“错排”，有 f(n - 1) 种方法。据加法原理，完成第二步共有 f(n - 2)+f(n - 1) 种方法。
根据乘法原理， n 个不同元素的错排种数
#include <iostream>
#include <stdio.h>
using namespace std;
#define maxn 200
int main()
{
int t,n;
double a[maxn];
a[1]=0;
a[2]=1;
for(int i=3; i<=22; i++)
{
a[i]=(i-1)*(a[i-1]+a[i-2]);
}
scanf("%d",&t);
while(t--)
{
double sum=1;
scanf("%d",&n);
for(int i=1; i<=n; i++)
sum*=i;
printf("%.2lf%%\n",a[n]/sum*100);
}
}