http://acm.hdu.edu.cn/showproblem.php?pid=1465
思想:
假设，把n封信给n个人，信与人不对应的情况有f(n)中.
首先，把n封信都给其中的一个人，则有C(n-1,1)中方法；
而此人的信，分情况：
1,如果把它给其中的一个人k，则剩下的n-2封信就有f(n-2)中方法；
2,如果不把它给k，则对于n-1封信来说，有放f(n-1)中情况；
【排列组合中的分步与分类的关系】
由此可得，f(n)=(n-1)*(f(n-1)+f(n-2))
在此主意，验证临界条件，我刚开始用的int类型，结果W,后来改为-int64才A了。
1 #include"iostream"
2 using namespace std;
3 int main()
4 {
5 int n;
6 while(scanf("%d",&n)!=EOF)
7 {
8 __int64 i,a[21]={0,0,1,2};
9 for(i=4;i<=20;i++)
10 a[i]=(a[i-1]+a[i-2])*(i-1);
11
12 printf("%I64d\n",a[n]);
13 }
14 return 0;
15 }
16
处理结果：
