关于搓牌

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

定义：

如今咱们有\(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)]\)