关于搓牌

搓牌
顾名思义就是搓牌，我们要搓牌，就要知道一些常识，下面来介绍一下

定义：

现在我们有\(a\)数组存储了\(1-n\)这几个数，要求任意一项都满足\(a[i] != i\)，求有多少种排列方式

公式：

\(f(n)=(n-1)[f(n-1)+f(n-2)]\)

简单证明：

设\(a\)装入\(B\)
则有两种情况
\(1.\)\(b\)装入\(A\)则剩下\(n-2\)个物品就是\(f(n-2)\)
\(2.\)\(b\)不装入\(A\)则就是\(f(n-1)\)
除讨论\(a\)外我们还可讨论\(b、c、d......\)共有\(n-1\)种情况
所以\(f(n)=(n-1)[f(n-1)+f(n-2)]\)

原文地址：https://www.cnblogs.com/yanxiujie/p/11730081.html