浙大PAT练习题1020

NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？
即没有人收到属于自己的邮件。
输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。

对应每一组数据，输出一个正整数，表示无人收到自己邮件的种数。

输入示例

2
3

输出示例

1
2

#include<stdio.h>

typedef long long ll;

int main()
{
	int n,i;
	ll a[21];
	a[2]=1;
	a[3]=2;
	for(i=4;i<=20;i++)
		a[i]=(i-1)*(a[i-1]+a[i-2]);//推导后得出的结论
	while(~scanf("%d",&n)){
		printf("%lld\n",a[n]);
	}
	return 0;
 }