HDU2048

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