传统题 1000ms 256MiB

全排列问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输出自然数 1 到 n所有不重复的排列,即 n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

第一行为一个整数n

输出格式

由1至n组成的所有不重复的数字序列,每行一个序列。每个数字之间由空格隔开

样例

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

回溯法

未认领
状态
已结束
题目
9
开始时间
2023-9-1 9:00
截止时间
2023-12-31 11:59
可延期
0 小时