python使用递归解决全排列数字示例
发布时间：2022-02-22 04:14:49
标签：python,递归,全排列
第一种方法：递归
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
0
投稿猜你喜欢
本文介绍在Anaconda环境下，安装Python中栅格、矢量等地理数据处理库GDAL的方法。需要注意的是，本文介绍基于conda inst- 1. document.form.item 问题 (1)现有问题：现有代码中存在许多 document.formName.item(&quo
- 前言近几日迫于被辅导员三番五次的提醒每日一报打卡，就想着去写个脚本挂在服务器上定时执行。经过我不懈的努力，最终选择了seleniumsele
- 您可以将SQL Server 数据库引擎升级到 SQL Server 2008。SQL Server 安装程序只需最少的用户干预就可升级 S
- 这篇文章主要介绍了Python如何实现强制数据类型转换,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋
- ASP错误大全 Microsoft VBScript语法错误(0x800A03E9)--＞内存不足 Microsoft VBScript语法
- 思路：使用socket传输文件过程中，如果单次传输每次只能发送一部分数据，如果针对大文件，一次传输肯定是不行的，所以需要我们在传输的时候提前
- QUICKSORT(A, p, r)是快速排序的子程序，调用划分程序对数组进行划分，然后递归地调用QUICKSORT(A, p, r)，以完
- 本文实例讲述了php基于curl实现随机ip地址抓取内容的方法。分享给大家供大家参考，具体如下：使用php curl 我们可以模仿用户行为，
- Python 是支持面向对象的，很多情况下使用面向对象编程会使得代码更加容易扩展，并且可维护性更高，但是如果你写的多了或者某一对象非常复杂了
- 前言人脸识别在LWF(Labeled Faces in the Wild)数据集上人脸识别率现在已经99.7％以上，这个识别率确实非常高了，
- 今天，由于工作需要，我在自己的电脑上配置了Mysql5环境，同时安装了一个phpMyAdmin管理工具，安装完成后，发现在phpMyAdmi
- 近期接手越来越多的东西，发布和运维的工作相当机械，加上频率还蛮高，导致时间浪费还是优点多。修复bug什么的，测试，提交版本库(2分钟)，ss
- 这个是很有用的一个运算，除了本身可以求自然对数，还是求指数函数需要用到的基础函数。实现原理就是泰勒展开，最简单是在x=1处进行泰勒展开：但该
- 一. 字符串生活中我们经常坐大巴车，每个座位一个编号，一个位置对应一个下标。 字符串中也有下标，要取出字符串中的部分数据，可以用下标取。py
- 如何编写CSS代码才能更有效率？这是许多网页制作者与开发者都关心的问题。大概没有什么魔法，可以保证一下就把你的样式表缩小到百分之多少，但合理
- 本文实例为大家分享了python学生管理系统的具体代码，供大家参考，具体内容如下```name_list = [] # 存储学生信息字典，学
- 介绍 IIRF是一款开源的重写URL过滤器，类似于Apache的URL重写，基于VC8.0（可以用Visual Studio200
- 前言：多线程简单理解就是：一个CPU，也就是单核，将时间切成一片一片的，CPU轮转着去处理一件一件的事情，到了规定的时间片就处理下一件事情。
- 代码如下:function FSOlastline(filename) dim fso,f,temparray
