错位重排是指将给定的n个元素重新排列，使得每个元素都在与其原来位置不同的位置。
假设给定的n个元素分别为a1, a2, ..., an。错位重排的公式为：n! - C(n,1)*(n-1)! + C(n；2)*(n-2)! - C(n；3)*(n-3)! + ... + (-1)^(n-1)*C(n,n)*(n-n)!，其中C(n,i)表示组合数，表示从n个元素中选择i个元素的组合数。例如，当n=4时，该公式变为：4! - C(4,1)*3! + C(4；2)*2! - C(4；3)*1! + C(4；4)*0!，= 24 - 4*6 + 6*2 - 4*1 + 1*1，= 24 - 24 + 12 - 4 + 1，= 9。因此，当n=4时，有9种不同的错位重排方式。
