曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1127: [递归深入]全排列

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：210 Solved：2
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

将1到N的N个自然数排成一列，共有1*2*3……*N种不同的排列方法，如N=3时，有6种排列方案，分别为123,132,213,231,312,321。试编程序输出1到N的全部排列，假设N<10。

Input

一个整数

Output

 所有可能的排列方案

Sample Input Copy 

3

Sample Output Copy 

3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3

Source/Category