问题 1263. -- 数字全排列

1263: 数字全排列

时间限制: 1 Sec  内存限制: 128 MB
提交: 113  解决: 92
[提交][状态][讨论版]

题目描述

输入自然数n的值，列出所有从数字1到数字n的连续自然数的排列，要求产生的任一数字序列中不允许出现重复的数字 

输入

只有一行且只有一个正整数：n ( 1 < n < 10 )

输出

有n行，每行一个排列，数与数之间空二格

样例输入

3

样例输出

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

提示

来源

回溯

[提交][状态]