递归实现排列型枚举
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
把 ~ 这 个整数排成一行后随机打乱顺序，输出所有可能的次序。
输入格式
一个整数。
输出格式
按照从小到大的顺序输出所有方案，每行个。
首先，同一行相邻两个数用一个空格隔开。
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。
样例
输入数据
3
输出数据
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
提示