【数论】 错排问题

某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。--------一般的问题方法  

公式： 

公式理解：

可以想象一般书中给出的例题，在新增加一位的时候，可以把这一个数字插进前面几个已经排好的数字中，就是(n-1)，后面继续错排的话可以看做是剩下的（n-1）和（n-2）进行错排。

由乘法原理可以知道公式，这样子就可以记住了！ 

尤其注意附初值问题：

f[0]=1;f[1]=0;

一个数去放怎么能错呢？haha

//xian-gaoxinyizhong-cuizhuo
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const int Maxn=50;
int n;
ll f[Maxn];
int main()
{
	scanf("%d",&n);
	f[0]=1;f[1]=0;
	for(int i=2;i<=n;i++)
	{
		f[i]=(i-1)*(f[i-1]+f[i-2]);
	}
	printf("%lld",f[n]);
	return 0;
}