1297: 全排列问题

题目

题目描述

按照字典序输出自然数 n 的全排列。要求任一产生的序列中不允许出现重复数字。

输入格式

一个整数 n。

输出格式

由 1 ~ n 组成的所有不重复的数字序列，每行一个序列，按照字典序排列。两个数字间用空格分开。

样例输入

text 3

样例输出

text 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

数据范围

$1 \leq n \leq 9$

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！