标签：
http://acm.hdu.edu.cn/showproblem.php?pid=2048
这道题是错位排序的思想
我们先来考虑第n个数，假设把他放在第k的位置，有n-1种放的方法，那么对于第k位置的数字，我们又有两种考虑方法
1.如果把第k个位置的数字又放到第n的位置，那么剩下的就是n-2个数的错位排序啦
2.如果我们现在不把第k个数放在第n的位置上，那么就有n-1个数的错位排序啦
标签：
原文地址：http://www.cnblogs.com/shangjindexiaoqingnian/p/5902958.html
