不是VIP会员，不能显示答案

1694 【递归】装信封问题

时间限制: 1 Sec 内存限制: 16 MB
题目描述：
 某人写了N封信，用去N个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。可用下面公式（错位排列的递推公式）：

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

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

输入：   一个正整数N，N<13。
输出： 所有的信都装错信封的不同情况数。
样例输入： 
1
样例输出： 
0
提示：
来源： 递归
解答： 递归