），并独立解决了这个问题。
研究错排问题的方法.
枚举法.对于情况较少的排列，可以使用枚举法。
递推数列法.对于排列数较多的情况，难以采用枚举法。这时可以用递归思想推导错排数的递回关系式。显然D=0，D=1。当n≥3时，不妨设n排在了第k位，其中k≠n，也就是1≤k≤n-1。那么我们现在考虑k的情况。所以当n排在第k位时共有D+D种错排方法，又k有从1到n-1共n-1种取法，我们可以得到：在上面我们得到D=(n-1)(D