【python练习】排列

题目

给定一个整数 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)