1 2 3 …n 这n个数分别排在第1 2 3…n的位置上。先考虑把2排在第1个,有两种情况:一 1排在第二个,那么就是剩下的n-2个数在错排列了,有Dn-2种排法。 二 1不排在第二个,也就相当于把1的本来位置看做是第二个。相当于n-1个数的错排列等于Dn-1。同理还可以把3排在第一位…,就是乘n-1。