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。
