P1694 - 【递归】装信封问题 - CSPOJ

文件提交：无需freopen 内存限制：16 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：1

命题人：

提交：16 解决：5

提交流程图提交记录统计讨论版笔记可视化下一题

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

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

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

一个正整数N，N<13。

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

递归数学

提交提交记录统计讨论版露一手!