b038. 法老王的石獅子 - 程式闖關解題系統

內容

小安一行人到埃及去探險，意外發現一座金字塔，透過當地學者翻譯石碑上的文字，得知只要將金字塔前幾隻大小不一的石獅子依照某種順序排列，金字塔的大門就會開啟，並且可以得到法老王的寶藏。不過由於這些石獅子的排列方式太多了，所以小安決定依照順序一個一個排列出來，你能幫他列出所有的排列方式嗎？

輸入說明

輸入一個正整數 N (2<=N<=8)，代表有幾個石獅子要排列，而這些石獅子的編號從小到大為 1~N。

輸出說明

請由小到大輸出所有的排列方式。

範例輸入 #1

範例輸出 #1

12
21

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

回溯法

出處:

[管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」