數字-要求用分治法 寫出算法

要求用分治法 寫出算法

要求用分治法
若P是一個由數字1，2，3，4，5，6，7，8，9，組成的2n位正整數，並同時滿足如下兩個條件：
①數字1，2，3，…，n在P中各出現兩次；
②每兩個相同的數字i(i=1,2,3,…,n)之間恰有i個數字。 我們稱這樣的正整數P為“好數”。比如n=3時，231213是一個滿足條件的好數
算法輸入：n
輸出：2n位整數構成的好數

最佳回答：

http://tieba.baidu.com/p/3645845630