關於搓牌

搓牌
顧名思義就是搓牌，咱們要搓牌，就要知道一些常識，下面來介紹一下

定義：

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