计算错位排列（Derangement）
错位排列原理 错位排列是指排列中所有元素都不在其原始位置的排列方式。例如，原始排列为 1, 2, 3，其错位排列有： 2, 3, 1（每个数都不在原位置） 3, 1, 2（同理） 因此，3 个元素的错位排列数为 2，记为D(3) = 2。 错位排列数的递推公式为：
错位排列原理 错位排列是指排列中所有元素都不在其原始位置的排列方式。例如，原始排列为 1, 2, 3，其错位排列有： 2, 3, 1（每个数都不在原位置） 3, 1, 2（同理） 因此，3 个元素的错位排列数为 2，记为D(3) = 2。 错位排列数的递推公式为：