回分類題庫
b038: 法老王的石獅子
關鍵字: 回溯法-全排列

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 757 Times / 634 Users | Submit : 1110 Times / 664 Users | Accepted rate : 95%
題目加入時間 : 2011-11-13 02:10

Content: 简体中文

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

Input:

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

Output:

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

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
2

Sample Output :

12
21

Hint :

Author :

回溯法-全排列 (管理員:sagit)

  Solve it!   Status Forum