python全排列问题

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/jjsjsjjdj/article/details/102615969

一、方法1（递归分治法）

1.思想

2.代码

def AllRange(listx, start, end):
    if start == end:    #当开始等于结尾时结束
        for i in listx:
            print(i,end = '')
        print()
    for m in range(start,end+1):   
        listx[m],listx[start] = listx[start],listx[m]  
        AllRange(listx, start+1, end)      
        listx[m],listx[start] = listx[start],listx[m]  
        
list1 = [1,2,3,4]
AllRange(list1,0, 3)

一、方法2（利用python自带模块）

import itertools 

class Solution:
    def __init__(self,nums):  #初始化一个函数
        self.nums=(nums)     
        self.result=self.permute(self.nums) #自身排列
        
    def permute(self, nums):    
        A = list(itertools.permutations(nums, len(nums)))  #生成全排列
        for i in range(len(A)):  #遍历将全排列数顺序数封装为集合
            A[i]=list(A[i])        
        return A
    
if __name__=='__main__':
    n=int(input("请输入一个数"))
    nums = [i for i in range(1,n+1)]
    solution=Solution(nums)  #传入列表
    Lst=solution.result      #
    print(Lst)