【递归】装信封问题
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
国庆七天乐
- 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