Python递归实现全排列

Python递归实现全排列排列:从n个元素中任取m个元素,并按照一定的顺序进行排列,称为排列;全排列:当n==m时,称为全排列;比如:集合{1,2,3}的全排列为:{123} {132}{213}{231}{321}{312}递归思想:取出数组中第一个元素放到最后,即a[1]与a[n]交换,然后递归求a[n-1]的全

大家好,又见面了,我是你们的朋友全栈君。

排列:从n个元素中任取m个元素,并按照一定的顺序进行排列,称为排列;

全排列:当n==m时,称为全排列;


比如:集合{ 1,2,3}的全排列为:
{ 1 2 3} 
{ 1 3 2 }
{ 2 1 3 }
{ 2 3 1 }
{ 3 2 1 }
{ 3 1 2 }

递归思想:

取出数组中第一个元素放到最后,即a[1]与a[n]交换,然后递归求a[n-1]的全排列

1)如果数组只有一个元素n=1,a={1} 则全排列就是{1}

2)如果数组有两个元素n=2,a={1,2} 则全排列是:


{2,1}–a[1]与a[2]交换。交换后求a[2-1]={2}的全排列,归结到1)


{1,2}–a[2]与a[2]交换。交换后求a[2-1]={1}的全排列,归结到1)

3)如果数组有三个元素n=3,a={1,2,3} 则全排列是


{
{2,3},1}–a[1]与a[3]交换。后求a[3-1]={2,3}的全排列,归结到2)


{
{1,3},2)–a[2]与a[3]交换。后求a[3-1]={1,3}的全排列,归结到2)


{
{1,2},3)–a[3]与a[3]交换。后求a[3-1]={1,2}的全排列,归结到2)



依此类推。


利用python实现全排列的具体代码perm.py如下:
COUNT=0def perm(n,begin,end):    global COUNT    if begin>=end:        print n        COUNT +=1    else:        i=begin        for num in range(begin,end):            n[num],n[i]=n[i],n[num]            perm(n,begin+1,end)            n[num],n[i]=n[i],n[num]n=[1,2,3,4]perm(n,0,len(n))print COUNT

最后输出的结果如下:

======================== RESTART: D:/Python27/perm.py ========================
[1, 2, 3, 4]
[1, 2, 4, 3]
[1, 3, 2, 4]
[1, 3, 4, 2]
[1, 4, 3, 2]
[1, 4, 2, 3]
[2, 1, 3, 4]
[2, 1, 4, 3]
[2, 3, 1, 4]
[2, 3, 4, 1]
[2, 4, 3, 1]
[2, 4, 1, 3]
[3, 2, 1, 4]
[3, 2, 4, 1]
[3, 1, 2, 4]
[3, 1, 4, 2]
[3, 4, 1, 2]
[3, 4, 2, 1]
[4, 2, 3, 1]
[4, 2, 1, 3]
[4, 3, 2, 1]
[4, 3, 1, 2]
[4, 1, 3, 2]
[4, 1, 2, 3]
24
>>> 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/148493.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 如何分析heapdump文件_heapdump怎么看

    如何分析heapdump文件_heapdump怎么看jhat是Java堆分析工具(JavaheapAnalyzesTool).在JDK6u7之后成为标配.使用该命令需要有一定的Java开发经验,官方不对此工具提供技术支持和客户服务。用法:jhat[options]heap-dump-file参数:options可选命令行参数,请参考下面的Optionsheap-dump-file要查看的二进制Java堆转储文件(Java…

  • Java中Scanner的理解大总结「建议收藏」

    Java中Scanner的理解大总结「建议收藏」Scanner类常用的方法:Scnaner(Filefile);Scnaner(Stringfilename);创建一个从特定文件扫描的扫描器hasNext();还有可读取的书库返回truenext();返回下一个标志作为字符串nextLine();使用行分隔符从这个扫描器返回一个行结束nextByte();nextshort();nextInt();nextLong()

  • Django 模型_Z模型

    Django 模型_Z模型前言随着项目越来越大,采用写原生SQL的方式在代码中会出现大量的SQL语句,那么问题就出现了:1.SQL语句重复利用率不高,越复杂的SQL语句条件越多,代码越长。会出现很多相近的SQL语句。2.

  • 使用电脑模拟微信内置浏览器

    使用电脑模拟微信内置浏览器

    2021年10月23日
  • 云服务器CentOS7安装图形界面与远程连接,超简单

    云服务器CentOS7安装图形界面与远程连接,超简单安装图形界面1.安装图形用户界面接口XWindowSystemyumgroupinstall”XWindowSystem”2.安装图形用界面gnomeyumgroupinstall”GNOMEDesktop”完成以上操作,我们还要借助vnc工具来远程连接桌面1.安装服务端vncvncserver安装yum-yinstalltigervnc-server…

  • lcd像素点密度_常见液晶显示分辨率对应像素密度[通俗易懂]

    lcd像素点密度_常见液晶显示分辨率对应像素密度[通俗易懂]液晶屏尺寸主流屏幕分辨率屏幕像素密度(PPI)产品类型800×4803英寸:3113.5英寸:2664英寸:233960×6403.5英寸:3294英寸:2884.3英寸:2681280×7204.3英寸:3414.7英寸:3125英寸:2931920×10805英寸:4407英寸:3142048x1080_2K6英寸:3857英寸:3301280×8007英寸:2158英寸…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号