题目
给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。
现在,请你按照字典序将所有的排列方法输出。
输入格式
共一行,包含一个整数 n。
输出格式
按字典序输出所有排列方案,每个方案占一行。
代码
n=int(input())
path=[0 for i in range(n)]
used=[False for i in range(n)]
def dfs(u):
if u==n:
for i in range(n):
print(path[i]+1, end=' ')
print()
else:
for i in range(n):
if not used[i]:
path[u]=i
used[i]=True
dfs(u+1)
used[i]=False
path[u]=0
dfs(0)