错位排列

解题思路来自于：https://blog.csdn.net/qq_32426313/article/details/52710385

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,n;
    double a[30];
    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 ans=1;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            ans*=i;
        printf("%.2lf%%\n",a[n]/ans*100);
    }
    return 0;
}