Problem2176--装错信封（递归入门1）（1.4）

2176: 装错信封（递归入门1）（1.4）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 15Submit Num: 22Statistics

Description

某人写了n封信，用去n个信封，如果所有的信装错了信封。求所有的信都装错信封共有多少种不同情况。
基本形式：d[1]=0,d[2]=1.

递归式：d[n]=(n-1)*(d[n-1]+d[n-2])。 n<=16。

（这是著名的错排问题）

Sample Input Copy 

3

Sample Output Copy 

2

HINT

输入样例2：4
输出样例2：9

Source/Category

递归 
Submit