1308 - 全排列的结果

题目描述

从键盘读入一个整数 nn,请输出 1n1 \sim n 中所有整数的全排列,按照由小到大输出结果,每组的 nn 个数之间用空格隔开。

全排列的含义:从 nn 个不同元素中任取 mmmnm \le n)个元素,按照一定的顺序排列起来,叫做从 nn 个不同元素中取出 mm 个元素的一个排列。当 m=nm=n 时所有的排列情况叫全排列。

如当 n=3n=3 时,全排列的结果为:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
输入

一个整数 nn1n61 \le n \le 6);

输出

1n1 \sim n 中所有数的全排列的结果,按照由小到大输出,每行 nn 个数。

样例

输入
复制

3

输出
复制

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
来源

回溯

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7708
通过人数 5577
金币数量 2 枚
难度 基础


上一题 下一题