[已解决]解决列表全排序问题，关键是指出本人思路的问题，再提出解决方法

slzsxyc

#对列表中的元素进行全排列

def pai(lst):
    '''思路是传入一个列表，判断其中的元素，如果列表长度等于1时返回该列表。如果大于1，
则传出一个元素，然后用递归的想法把传出一个元素后的列表再传出，最后列表中只有一个元素
时，再反回变为一个列表序列，为什么不循环呢？'''
    if len(lst)==1:
        return lst
    else:
        for i in lst:
            lst1=lst[:]#复制一个列表
            lst2=[]
            lst1.remove(i)#移除新列表中元素，减少列表元素，希望最后达到1，达到递归线
            lst2=[i]
            # print (lst2)
            return lst2+pai(lst1)

最佳答案

月排行榜 / 总排行榜

Quit

2016-6-13 16:16:54

for循环的时候，在进行第一次循环就已经完全给return了，也就是说每层for循环只执行了第一个元素
如果想要排列 [1, 2, 3, 4] ，按照这样的做法
而且返回的东西原本就只是装四个整数的一个list，不可能返回一个全排列的

跳转到最佳答案楼层

Quit

for循环的时候，在进行第一次循环就已经完全给return了，也就是说每层for循环只执行了第一个元素
如果想要排列 [1, 2, 3, 4] ，按照这样的做法
而且返回的东西原本就只是装四个整数的一个list，不可能返回一个全排列的

挥舞乾坤

什么叫列表全排序,举个例子说明一下,给一个列表,预期得到什么样的结果

追夢

应该是用while吧
if else是比較一次

实习扣扣

同意楼上

卡丁拽拽

if 判断一次就不走了吧  

slzsxyc

挥舞乾坤 发表于 2016-6-13 17:33
什么叫列表全排序,举个例子说明一下,给一个列表,预期得到什么样的结果

就是所有的元素参与组合排序：如给一个参数为列表【1，2，3】；那么通过程序显示出【1，3，2】；【2，1，3】；【2，3，1】；【3，1，2】等

wei_Y

slzsxyc 发表于 2016-6-14 09:25
就是所有的元素参与组合排序：如给一个参数为列表【1，2，3】；那么通过程序显示出【1，3，2】；【2，1， ...

itertools模块你值得拥有~。

仙人掌的花go

for下面是不在需要一个for循环把列表遍历一下？

挥舞乾坤

slzsxyc 发表于 2016-6-14 09:25
就是所有的元素参与组合排序：如给一个参数为列表【1，2，3】；那么通过程序显示出【1，3，2】；【2，1， ...

itertools模块里有几个排列组合的函数,你可以看一下

slzsxyc

wei_Y 发表于 2016-6-14 10:40
itertools模块你值得拥有~。

我知道这个，但我就想把自己的想法实现一下

挥舞乾坤

slzsxyc 发表于 2016-6-14 13:41
我知道这个，但我就想把自己的想法实现一下

或许双端队列可以解决

flyskyltq

拿点鱼币真难

python大法好

你写的这个实现不了全排列的，传进去lst 返回lst
例如lst=[1,2,3,4]
else:语句最后递归，[1,2,3,4][0]+[2,3,4][0]+[3,4][0]+[4]
实现方式是：
def pai(lst):
    if len(lst)<=1:
        yield lst

    else:
        for each in pai(lst[1:]):
            for i in range(len(lst)):
                yield each[:i]+lst[0:1]+each[i:]

for each in pai([1,2,3,4]):
    print (each)
别问我为什么这么写，网上抄的别人的，我看的头都炸了也没懂！，谁明白的可以告诉我下吗？

君0天下

不错哦