Problem4601--数字全排列

4601: 数字全排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

排列与组合是常用的数学方法。
先给一个正整数 $n\ (1 \leq  n \leq 10)$,
例如 $n=3$,所有组合,并且按字典序输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Input

输入一个整数 $n$。

Output

输出所有全排列。
每个全排列一行,相邻两个数用空格隔开。

Sample 1 Input

3

Sample 1 Output

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

Source/Category

基础算法 4.110.DFS