Python 递归迭代器实现全排列算法

JHC000000

于 2024-02-26 15:07:02 发布

阅读量395

点赞数 5

文章标签： python java 前端

本文链接：https://blog.csdn.net/cxy00000/article/details/136299893

版权

本文介绍了一个Python函数defpermutations()，用于递归地生成给定列表的所有可能排列。通过实例演示了如何使用这个函数处理列表[a,b,c,d]并打印出所有排列结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def permutations(lis,ind=0):
    # 保存原始列表
    old_lis = copy.deepcopy(lis)
    if ind == len(lis):
        yield old_lis
    for i in range(ind,len(lis)):
        # 交换
        lis[ind],lis[i] = lis[i],lis[ind]
        yield from permutations(lis,ind+1)
        # 恢复原来的列表
        lis = old_lis

lis = ["a", "b", "c", "d"]
for i in permutations(lis):
    print(i)