HDU2048

在这里插入图片描述
首先考虑分母
分母是n张字条的排列n!(排列组合的知识)
接下来考虑分子:
分子是错排的总个数
————————————————————————————
**从n个开始分析,有两种方式:
第一种是前n-1是错排的,n拿到自己的字条,如果与任意一个交换的,那么有(n-1)f(n-1)方法
第二种是前n-2是错排的,有且只有一个人拿到自己的字条,那么n与这个人交换的话,也可以造成错排,有n-1个人有可能拿到,所以方法有(n-1)f(n-2)方法

————————————————————————————————
贴下代码
在这里插入图片描述

原文地址:https://www.cnblogs.com/YenKoc/p/12780024.html