PAT 1020 发邮件

发邮件

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

继续错排问题

具体解决方法1021里面有提到，不过此处只需要知道错排的情况不需要求概率

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

#include<iostream>
using namespace std;


long long int email(long long int n)
{
	long long int k = 0;
	if (n == 2)
	{
		k = 1;
	}
	else if (n == 3)
	{
		k = 2;
	}
	else
	{
		k = (n - 1)*(email(n - 1) + email(n - 2));
	}
	return k;
}
int main()
{
	long long int k = 0;
	while (cin >> k)
	{
		k=email(k);
		cout << k << endl;
	}
	return 0;
}