算法设计与分析课程练习题：

题目、神奇排列
对于给定的正整数，多重集S ={1,1,2,2,3,3,… . , n, n}的2n个元素的神奇排列是指满⾜如下条件的排列：对于从1到n的每个整数，其两次出现之间的中间元素的数量等于该整数。例如，当n=3时，两种可能的神奇排列是3,1,2,1,3,2和2,3,1,2,1,3。 对于给定的正整数，多