M. *【递归】全排列（视频）

传统题

1000ms

128MiB

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

0x00基本算法（0x02枚举、模拟、递推）例题5：递归实现排列型枚举

【题意】

先给一个正整数 $n(1 \le n \le 10)$ ，输出所有全排列。什么是全排列，例如 $n＝3$ ，并且按字典序输出所有排列如下：

每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）

一行一个整数 $n$ 。

输出所有全排列。