Problem1557--数字全排列 (用dfs算法)

1557: 数字全排列 (用dfs算法)

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

Description

输入一个整数n（n<10），输出1-n的全排列


Input

输入一个整数n

Output

输出1-n的全排列

Sample Input Copy 

3

Sample Output Copy 

123
132
213
231
312
321

Source/Category

搜索回溯算法(DFS) 
[Submit] [Status]