错排公式

n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排

D(n)=(n-1)(D(n-1)+D(n-2))，D(1)=0,D(2)=1。

去网上找推导的了，结果发现自己智商不够用了，并不是那么好懂，

就这了，先跟这个公式记住，也不是多么难记。