标签：sp bs nbsp 过程 面 错排 错排公式 完全 f
错排公式： 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)
标签：sp bs nbsp 过程 面 错排 错排公式 完全 f
原文地址：http://www.cnblogs.com/chenchengxun/p/4063077.html
