排列python
排列
给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。
现在，请你按照字典序将所有的排列方法输出。
输入格式 共一行，包含一个整数 n。
输出格式 按字典序输出所有排列方案，每个方案占一行。
数据范围
1≤n≤9
输入样例：
3
输出样例：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1提及代码：
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) 本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2025-01-20，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
