Python 生成全排列

原创已于 2022-06-29 01:02:28 修改 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法

于 2022-06-29 00:46:42 首次发布

数据结构与算法专栏收录该内容

20 篇文章

订阅专栏

这段代码实现了一个使用深度优先搜索（DFS）打印数组所有可能的排列组合，并在搜索过程中涉及到了数组元素的交换操作。它首先定义了打印结果、交换元素以及深度优先搜索的函数。然后，通过调用dfs函数，从数组a的初始状态开始进行全排列搜索。

def print_res(a):
    print(a)


def swap(a, i, j):
    temp = a[i]
    a[i] = a[j]
    a[j] = temp


def dfs(a, depth):
    if depth == len(a):
        print_res(a)
    for i in range(depth, len(a)):
        swap(a, i, depth)
        dfs(a, depth + 1)
        swap(a, depth, i)

a = [1, 3, 5, 7]
dfs(a, 0)