1.错排公式
n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：
D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1
2.组合数递推公式
c(n,m) = c(n-1,m-1)+c(n-1,m)
各类小公式
原文：http://www.cnblogs.com/chenhuan001/p/5079804.html
