问题 3430 --排列数字

3430: 排列数字

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

从数字1-n中，选择n个数字，不可以重复选择，组成一个长度为n的整数序列。按照字典序输出。

输入

一个整数n

输出

按照字典序的输出所有的序列。

样例输入

3

样例输出

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

提示

1<=n<=9

来源

dfs,全排列 

[提交][状态]