问题1694--【递归】装信封问题

1694: 【递归】装信封问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 16 MB

提交
解决: 1提交量: 2统计

题目描述

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

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

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

输入

  一个正整数N，N<13。

输出

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

样例输入 Copy 

1

样例输出 Copy 

0

来源/分类

递归 
提交