Problem B: 算法实验 2-2 生成全排列:固定元素找位置

Problem B: 算法实验 2-2 生成全排列:固定元素找位置

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1072  Solved: 398
[Submit] [Status] [Web Board] [Creator:]

Description

根据生成全排列的固定元素找位置的算法,编写程序生成n个数的全排列,请参照如下算法描述:


Perm2(m)
1 if m=0 then output P[1..n]
2 else
3     for j←1 to n do
4        if P[j]=0 then
5            P[j] ←m
6            Perm2(m-1)
7            P[j] ←0



Input

输入1行,包括5个不同的正整数

Output

分行输出对应的全排列

Sample Input Copy

1 2 3 4 5

Sample Output Copy

5 4 3 2 1
5 4 3 1 2
5 4 2 3 1
5 4 1 3 2
5 4 2 1 3
5 4 1 2 3
5 3 4 2 1
5 3 4 1 2
5 2 4 3 1
5 1 4 3 2
5 2 4 1 3
5 1 4 2 3
5 3 2 4 1
5 3 1 4 2
5 2 3 4 1
5 1 3 4 2
5 2 1 4 3
5 1 2 4 3
5 3 2 1 4
5 3 1 2 4
5 2 3 1 4
5 1 3 2 4
5 2 1 3 4
5 1 2 3 4
4 5 3 2 1
4 5 3 1 2
4 5 2 3 1
4 5 1 3 2
4 5 2 1 3
4 5 1 2 3
3 5 4 2 1
3 5 4 1 2
2 5 4 3 1
1 5 4 3 2
2 5 4 1 3
1 5 4 2 3
3 5 2 4 1
3 5 1 4 2
2 5 3 4 1
1 5 3 4 2
2 5 1 4 3
1 5 2 4 3
3 5 2 1 4
3 5 1 2 4
2 5 3 1 4
1 5 3 2 4
2 5 1 3 4
1 5 2 3 4
4 3 5 2 1
4 3 5 1 2
4 2 5 3 1
4 1 5 3 2
4 2 5 1 3
4 1 5 2 3
3 4 5 2 1
3 4 5 1 2
2 4 5 3 1
1 4 5 3 2
2 4 5 1 3
1 4 5 2 3
3 2 5 4 1
3 1 5 4 2
2 3 5 4 1
1 3 5 4 2
2 1 5 4 3
1 2 5 4 3
3 2 5 1 4
3 1 5 2 4
2 3 5 1 4
1 3 5 2 4
2 1 5 3 4
1 2 5 3 4
4 3 2 5 1
4 3 1 5 2
4 2 3 5 1
4 1 3 5 2
4 2 1 5 3
4 1 2 5 3
3 4 2 5 1
3 4 1 5 2
2 4 3 5 1
1 4 3 5 2
2 4 1 5 3
1 4 2 5 3
3 2 4 5 1
3 1 4 5 2
2 3 4 5 1
1 3 4 5 2
2 1 4 5 3
1 2 4 5 3
3 2 1 5 4
3 1 2 5 4
2 3 1 5 4
1 3 2 5 4
2 1 3 5 4
1 2 3 5 4
4 3 2 1 5
4 3 1 2 5
4 2 3 1 5
4 1 3 2 5
4 2 1 3 5
4 1 2 3 5
3 4 2 1 5
3 4 1 2 5
2 4 3 1 5
1 4 3 2 5
2 4 1 3 5
1 4 2 3 5
3 2 4 1 5
3 1 4 2 5
2 3 4 1 5
1 3 4 2 5
2 1 4 3 5
1 2 4 3 5
3 2 1 4 5
3 1 2 4 5
2 3 1 4 5
1 3 2 4 5
2 1 3 4 5
1 2 3 4 5