错位排列

错位排列指n个元素重新排列，每个元素都不在原来位置，常用递推公式D_n=(n-1)(D_{n-1}+D_{n-2})，n≤6时可直接记忆D_n值。