Type: Default 1000ms 16MiB

【递归】装信封问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

 某人写了N封信,用去N个信封,结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式(错位排列的递推公式):

    基本形式:D(1)=0; D(2)=1

    递归形式:D(n)=(n-1)*( D(n-1)+D(n-2))

输入格式

  一个正整数N,N<13。

输出格式

所有的信都装错信封的不同情况数。

样例

1
0

国庆七天乐

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
12
Start at
2024-10-2 12:15
End at
2024-10-8 0:15
Duration
132 hour(s)
Host
Partic.
72