Python练习题：全排列输出

北岛寒沫

于 2022-12-08 18:42:42 发布

阅读量354

点赞数

分类专栏： Python 文章标签： python 开发语言

本文链接：https://blog.csdn.net/hanmo22357/article/details/128241916

版权

Python 专栏收录该内容

39 篇文章 13 订阅

订阅专栏

def Bigger(item1,item2,n):
    for i in range(n):
        if item1>item2:
            return True
    return False

def mysort(ls,n):
    for i in range(len(ls)-1):
        for j in range(i,len(ls)-1):
            if Bigger(ls[j],ls[j+1],n)==True:
                temp=ls[j]
                ls[j]=ls[j+1]
                ls[j+1]=temp
    return ls
            
def Quanpailie(n):
    if n==1:
        return [[1]]
    else:
        ls1=[]
        ls2=Quanpailie(n-1)
        for i in range(len(ls2)):
            temp=ls2[i].copy()
            temp.append(n)
            ls1.append(temp)
            for j in range(n-1):
                temp=ls2[i].copy()
                temp.insert(n-2-j,n)
                ls1.append(temp)
        return mysort(ls1,n)
    
n=eval(input())
ls=Quanpailie(n)
for i in ls:
    for j in i:
        print(j,end=" ")
    print("")