杭电2048

题目的意思就是给n个数1~n，求打乱这n个数的位置，使其都不在自己原来位置的方法数。

想了好久，看了别人的代码但是不懂式子的来由，想了好久终于懂了，有n时的排序方式有两种情况：n时(n-1)*p(n-1)是在(n-1)的基础上将第n个数与前面(n-1)个数交换得到的组

合；(n-1)*p(n-2)意思是当前面(n-1)个数中有一个在自己的原位置上，通过交换这个数和第n个数得到都不在自己的位置上。

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
	int n;
	cin>>n;
	double a[21];
	a[2]=0.5;
	a[3]=1.0/3;
	for(int i=4;i<21;i++){
		a[i]=(double)((i-1)*a[i-1]+a[i-2])/i;
	}
	while(n--){
		int x=0;
		cin>>x;
		cout<<setprecision(2)<<std::fixed<<a[x]*100<<"%"<<endl;
	}
	return 0;
}