python使用递归解决全排列数字示例
更新时间：2014年02月11日 09:36:04 作者：
有1,2,3,4这4个数字，能组成多少个互不相同且无重复数字的三位数,下面是二种解决示例,需要的朋友可以参考下
第一种方法：递归
复制代码 代码如下:
def perms(elements):
if len(elements) <=1:
yield elements
else:
for perm in perms(elements[1:]):
for i in range(len(elements)):
yield perm[:i] + elements[0:1] + perm[i:]
for item in list(perms([1, 2, 3,4])):
print item
结果
复制代码 代码如下:
[1, 2, 3, 4]
[2, 1, 3, 4]
[2, 3, 1, 4]
[2, 3, 4, 1]
[1, 3, 2, 4]
[3, 1, 2, 4]
[3, 2, 1, 4]
[3, 2, 4, 1]
[1, 3, 4, 2]
[3, 1, 4, 2]
[3, 4, 1, 2]
[3, 4, 2, 1]
[1, 2, 4, 3]
[2, 1, 4, 3]
[2, 4, 1, 3]
[2, 4, 3, 1]
[1, 4, 2, 3]
[4, 1, 2, 3]
[4, 2, 1, 3]
[4, 2, 3, 1]
[1, 4, 3, 2]
[4, 1, 3, 2]
[4, 3, 1, 2]
[4, 3, 2, 1]
第二种方法：python标准库
复制代码 代码如下:
import itertools
print list(itertools.permutations([1, 2, 3,4],3))
源代码如下：
复制代码 代码如下:
#coding:utf-8
import itertools
print list(itertools.permutations([1, 2, 3,4],3))
def perms(elements):
if len(elements) <=1:
yield elements
else:
for perm in perms(elements[1:]):
for i in range(len(elements)):
yield perm[:i] + elements[0:1] + perm[i:]
for item in list(perms([1, 2, 3,4])):
print item
相关文章
这篇文章主要为大家介绍了Python多进程使用及进程池详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
这篇文章主要介绍了Python正则表达式中贪婪/非贪婪特性的相关资料，文中通过示例代码介绍的很详细，对大家具有一定的参考价值，需要的朋友下面来一起看看吧。2017-03-03
下面小编就为大家分享一篇使用python爬虫实现网络股票信息爬取的demo，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
使用Pandas做数据分析的时候，用的最多的功能恐怕就是对于数据集的索引，选组数据子集。Pandas库提供了很多非常实用的方法，了解并熟练使用这些方法而不是用for循环的方法将会事半功倍。在这一篇文章中，我们将着重介绍这些方法2021-10-10
这篇文章主要介绍了Numpy的np.random随机模块详解,平时都会使用到随机模块,一般是torch.random或者是numpy.random,有或者是直接使用ramdom这个python内置的工具包,那么下面就简单记录一下numpy.random常用的函数,需要的朋友可以参考下2023-08-08
今天我们来介绍一下Python当中的定时任务，主要用到的模块是sched，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-04-04
最近在工作中碰到一个需求，要求检测字段是否包含生僻字以及一些非法字符如 ~!@#$%^&*。通过网上的查找资料解决了，现在将解决的过程和示例代码分享给大家，有需要的可以参考借鉴。下面来一起看看吧。2016-10-10
这篇文章主要介绍了python 寻找优化使成本函数最小的最优解的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
Matplotlib 文本和标注可以为数据和图形之间提供额外的信息，帮助观察者更好地理解数据和图形的含义，下面就将通过示例依次介绍文本和标注的常用使用方式2023-08-08
python tkiner实现 一个小小的图片翻页功能的示例代码
这篇文章主要介绍了python tkiner实现 一个小小的图片翻页功能,需要的朋友可以参考下2020-06-06
最新评论