Python 官方文档:入门教程 => 点击学习
目录前言代码测试结果前言 在生成数据的过程中,我们有时候需要基于已有的数据生成排列组合的序列,对此,我们需要编写全排列算法生成序列,本文将分享本人编写的递归实现的全排列算法,支持对任
def full_sort(seq: list):
'''
author: 浅若清风cyf
date: 2022/03/17
全排列算法(递归)
:param seq: 原始序列
:return:
'''
results = []
if len(seq) == 1:
return seq
elif len(seq) == 2: # 递归返回终点
return [[seq[0], seq[1]], [seq[1], seq[0]]]
else:
for i in seq:
sub_seq = seq.copy() # list类型为引用传递,此处需要使用copy()创建一个副本,避免修改原始list
sub_seq.remove(i)
tmp_result = full_sort(sub_seq) # 获取子列表的全排列
for t in tmp_result:
results.append([i] + t)
return results
if __name__ == '__main__':
res = full_sort([1, 2, 3, 4])
n = 0
for i in res:
print(i, end=' ')
n += 1
if n % 5 == 0:
n = n % 5
print('')
res = full_sort(['Apple', 'XiaoMi', 'HuaWei', 'OPPO'])
n = 0
for i in res:
print(i, end=' ')
n += 1
if n % 5 == 0:
n = n % 5
print('')
到此这篇关于python递归生成全排列序列实操的文章就介绍到这了,更多相关Python生成全排列序列内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: Python递归生成全排列序列实操
本文链接: https://www.lsjlt.com/news/117319.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0