【python练习】排列

Do1phln

于 2022-01-03 11:29:32 发布

阅读量763

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构 Python 文章标签： python 开发语言后端

本文链接：https://blog.csdn.net/Do1phln/article/details/122285433

算法与数据结构同时被 2 个专栏收录

23 篇文章

订阅专栏

Python

7 篇文章

订阅专栏

题目

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