我刚开始想到的， 1：当n为奇数的时候， 肯定没有符合条件的:2：符合条件的排列相邻的数字的奇偶性肯定不同；我开始枚举产生排列来判断是否符合条件， 但是果断TL了， 然后参考别人的代码才过的，几乎和别人的代码差不多……我还有一种想法， 可以分别产生奇数的排列， 偶数的排列， 然后合并来判断……比如6；可以产生每1,3,5的一个排列，就将 2,4,6的所有排列插入到1,3,5，