错排公式
D(n) = (n-1) [D(n-2) + D(n-1)] 递推公式
D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!] 证明找百度百科
简化后的公式是D(n) = [n!/e+0.5]
本文共 184 字,大约阅读时间需要 1 分钟。
转载于:https://www.cnblogs.com/mrh-acmer/p/9528996.html