首页给出 n 互不相同的数，输出它们的 n！个排列。按字典序从小到大输出这组数的全排列。两个排列在字典序的大小关系指，从第一个位置开始比较，遇到的第一个不相同的数时，较小的那个所在的排列字典序更小。时间限制为一秒。

给出 n 互不相同的数，输出它们的 n！个排列。按字典序从小到大输出这组数的全排列。两个排列在字典序的大小关系指，从第一个位置开始比较，遇到的第一个不相同的数时，较小的那个所在的排列字典序更小。时间限制为一秒。

时间: 2024-02-20 09:00:44 浏览: 105

这是一个经典的全排列问题，可以使用递归的方式解决。具体实现过程如下：首先定义一个函数，用于输出当前排列： ```python def print_permutation(arr): for num in arr: print(num, end=' ') print() ``` 然后定义一个递归函数，用于生成全排列： ```python def generate_permutation(arr, p, n): if p == n: print_permutation(arr) else: for i in range(p, n): arr[i], arr[p] = arr[p], arr[i] generate_permutation(arr, p+1, n) arr[i], arr[p] = arr[p], arr[i] ``` 最后，调用该函数生成全排列即可： ```python n = int(input()) arr = list(range(1, n+1)) generate_permutation(arr, 0, n) ``` 这样就可以在一秒内生成 n 个数的 n! 个排列，并按字典序从小到大输出。

阅读全文