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程序与系统shell交互的方式,举了一个非常简单的hello world的例子,需要的朋友可以参考下2015-04-04
Python使用functools模块中的partial函数生成偏函数
所谓偏函数即是规定了固定参数的函数,在函数式编程中我们经常可以用到,这里我们就来看一下Python使用functools模块中的partial函数生成偏函数的方法2016-07-07
python txt中的文件,逐行读取并且每行赋值给变量问题
这篇文章主要介绍了python txt中的文件,逐行读取并且每行赋值给变量问题，具有很好的参考价值，希望对大家有所帮助。2023-02-02
本篇文章主要介绍了Python使用openpyxl读写excel文件的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
在Python编程中,ValueError是一种非常常见的异常类型,它通常发生在函数接收到一个有效类型但不适合该函数操作的值时,本文将深入探讨ValueError的报错原因、提供详细的解决办法,并通过丰富的代码示例来加深理解,需要的朋友可以参考下2024-07-07
这篇文章主要给大家介绍了关于linux系统下pip升级报错的解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
基于python利用Pyecharts使高清图片导出并在PPT中动态展示
这篇文章主要介绍了基于python利用Pyecharts使高清图片导出并在PPT中动态展示，pyecharts 是一个用于生成 Echarts 图表的类库。Echarts 是百度开源的一个数据可视化 JS 库,下面来看看具体的实现过程吧，需要的小伙伴也可以参考一下2022-01-01
堆积柱状图有堆积柱状图的好处,比如说我们可以很方便地看到多分类总和的趋势,下面这篇文章主要给大家介绍了关于使用matplotlib绘制并排柱状图的相关资料,需要的朋友可以参考下2022-07-07
正则表达式是用来匹配字符串非常强大的工具,在其他编程语言中同样有正则表达式的概念,Python同样不例外,下面这篇文章主要给大家介绍了关于python正则表达式(re模块)使用的相关资料,需要的朋友可以参考下2022-03-03
这篇文章主要介绍了OpenCV操作图像平移转换，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
最新评论