← 返回题目
题库练习 装信封问题
← 上一题 下一题 →

A71014 | 装信封问题

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

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

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

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

输入格式

一个正整数 N，N \lt 13。

输出格式

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

输入输出样例

输入 #1
1
输出 #1
0
C++ 编辑器
输入
输出