理解错位排列的递推公式 D(n)=(n−1)×(D(n−1)+D(n−2))

一、错位排列的定义 错位排列（记为D(n)）是指：将n个元素重新排列，使得每个元素都不在其原始位置（例如，礼物不能装回原盒子）。 二、递推公式的推导过程 假设我们有n个元素（编号1∼n），每个元素i不…