问题 Z: 装信封

---

【题目描述】

某人写了N封信，用去N个信封，结果所有的信都装错了信封。
求所有的信都装错信封共有多少种不同情况。
可用下面公式（错位排列的递推公式）： 
基本形式：D(1)=0; D(2)=1 
递归形式：D(n)=(n-1)*( D(n-1)+D(n-2))

【输入】

一个正整数N，N<13。

【输出】

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

题目类型~

递归 

咻咻~

提交答案 状态 返回作业