Python递归生成全排列序列实操
更新时间：2022年04月15日 14:24:24 作者：浅若清风cyf
这篇文章主要介绍了Python递归生成全排列序列实操,文章给予Python递归的相关资料展开对全排列序列的实现介绍，需要的小伙伴可以参考一下
前言
- 在生成数据的过程中，我们有时候需要基于已有的数据生成排列组合的序列，对此，我们需要编写全排列算法生成序列，本文将分享本人编写的递归实现的全排列算法，支持对任意类型的数据进行生成全排列序列（不局限于数字）
- 全排列： 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
- 全排列数： f(n)=n!(定义0!=1)f(n)=n!(定义0!=1)
- 递归实现方法：
- 要求长度为n的序列的全排列序列：
- ①依次选取原始序列一个元素作为全排列序列结果的第一个元素
- ②递归调用全排列算法生成剩余n-1个元素的所有全排列序列
- ③将①的元素分别与②的每一个序列组合，即可得到长度为n的序列所有全排列序列
- ④递归结束条件：长度n=2的序列seq的有两个全排列序列为[seq[0],seq[1]]和 [seq[1],seq[0]]
代码
- 输入：长度为n的序列，元素可以任何类型
- 输出：输入序列的所有全排列序列
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
测试结果
- 测试样例1
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('')
- 测试样例2
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生成全排列序列内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Python爬虫入门教程01：豆瓣Top电影爬取的方法，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2021-01-01
这篇文章主要介绍了PyTorch反向传播，反向传播的目的是计算成本函数C对网络中任意w或b的偏导数，下文更多详细内容叙述需要的小伙伴可以参考一下2022-03-03
python网络编程之TCP通信实例和socketserver框架使用例子
这篇文章主要介绍了python网络编程之TCP通信实例和socketserver框架使用例子,需要的朋友可以参考下2014-04-04
Django 权限认证(根据不同的用户，设置不同的显示和访问权限)
这篇文章主要介绍了Django 权限认证(根据不同的用户，设置不同的显示和访问权限)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
Tensorflow tf.nn.atrous_conv2d如何实现空洞卷积的
这篇文章主要介绍了Tensorflow tf.nn.atrous_conv2d如何实现空洞卷积的，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
在Python中，filter函数是一种内置的高阶函数，它能够接受一个函数和一个迭代器，然后返回一个新的迭代器，本文主要来介绍一下Python中filter函数的具体用法，需要的可以参考一下2023-07-07
本文主要介绍了基于OpenCV(python)的实现文本分割之垂直投影法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
今天小编就为大家分享一篇python获取交互式ssh shell的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
这篇文章主要介绍了Python入门教程(四)Python注释介绍,Python是一门非常强大好用的语言,也有着易上手的特性,本文为入门教程,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了使用Python代码语言简单编写一个轻松益智的小游戏,代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
最新评论