1694: 【递归】装信封问题

时间限制: 1 Sec  内存限制: 16 MB
提交: 0  解决: 0  金币: 0
[提交][状态]

题目描述

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

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

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

输入

  一个正整数N,N<13。

输出

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

样例输入复制

1

样例输出复制

0

来源

[提交][状态]