错排公式: F(N) = (N-1)*( F(N-1) + F(N-2) )
推导:
1. 假如前面 N-1 个全部错排 最后一个不是错排, 那么我们从前面 N-1 个中选出一个 和最后一个交换 变成全部错排 (N-1)*F(N-1)
2.假如前面 N-1 只有 N-2 个错排 将第N个和最后一个互换 形成完全错排 (N-1)*F(N-2)