Python中如何实现全排列数的生成算法？

本文共计1050个文字，预计阅读时间需要5分钟。

【问题描述】输入整数N（N+1=N=10），生成从1到N的所有整数的全排列。

【输入格式】输入整数N。

【输出格式】输出N!行，每行都是从1到N的一个全排列，各整数之间以空格分隔。

【示例】输入：4输出：

12 3 4

12 4 3

13 2 4

13 4 2

14 2 3

14 3 2

21 3 4

21 4 3

23 1 4

23 4 1

24 1 3

24 3 1

31 2 4

31 4 2

32 1 4

32 4 1

34 1 2

34 2 1

41 2 3

41 3 2

42 1 3

42 3 1

43 1 2

43 2 1

输入整数N( 1 <= N <= 10 )，生成从1~N所有整数的全排列。

输入整数N。

输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循"小数优先"原则, 在各全排列中，较小的数尽量靠前输出。如果将每行上的输出看成一个数字，则所有输出构成升序数列。具体格式见输出样例。

1

1

输入整数N=1，其全排列只有一种。