RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1802--装信封问题
1802: 装信封问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 55
Submit: 67
Statistics
【 Description 】
某人写了N封信，用去N个信封，结果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
可用下面公式（错位排列的递推公式）：
基本形式：D(1)=0; D(2)=1
递归形式：D(n)=(n-1)*( D(n-1)+D(n-2))
【 Input 】
一个正整数N，N<13
【 Output 】
所有的信都装错信封的不同情况数
【 Sample Input 】
4
【 Sample Output 】
9
【 Source/Category 】
教学题
递归
