第6章-8 *输出全排列(选作)
输入整数n(3<=n<=7),编写程序输出1,2,…,n整数的全排列,按字典序输出。
输入格式:
一行输入正整数n。
输出格式:
按字典序输出1到n的全排列。每种排列占一行,数字间无空格。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
123
132
213
231
312
321
n = int(input())
from itertools import*
if __name__ == '__main__':
for t in permutations(range(1, n+1)):
for i in t:
print(i, end='')
print()
(全排列)python中itertools里的product和permutation
另解:
import itertools
n = int(input())
s = []
for i in range(1, n + 1):
s.append(i)
num = list(itertools.permutations(s, n))
for ch in num:
for c in ch:
print(c,end='')
print()