错位重排是指将给定的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种不同的错位重排方式。
