递归递推 H （全错排列）

H 巴蜀之危

已知n封书信，每封书信都投错了烽火台，居然没有一封是对的，求有多少种情况。

这是一个全错位排列，想了好久没有想出来来做法，但是能很明显感觉出这个问题是个数学问题，一百度就出来一个 错排公式，直接就可以解了，

公式为 D(n) = (n-1) [D(n-2) + D(n-1)]；

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,j;
	long long int f[21];
	f[1]=0;
	f[2]=1;
	f[3]=2;
	for(i=4;i<21;i++)
		f[i]=(i-1)*(f[i-1]+f[i-2]);
	while(cin>>n)
		cout<<f[n]<<endl;
	
	
	return 0;
}