# 全排列函數(shù)permutation，需要使用遞歸來列舉，也是一個(gè)知識(shí)點(diǎn)（參考網(wǎng)絡(luò)）
# 除了使用模塊，當(dāng)然可以自己寫一個(gè)函數(shù)來實(shí)現(xiàn):
#下面是字典序
def permutation(xs):   #簡化問題，假定形參xs是列表
    if len(xs) == 0 or len(xs) == 1:
        return [xs]
    result = []
    for i in xs:
        temp_list = xs[:] #對(duì)xs進(jìn)行切片操作，使得temp_list的值和xs一樣 但是temp_list的改變不影響xs
        temp_list.remove(i)
        temp = permutation(temp_list) #使用遞歸 生成刪掉一個(gè)元素的xs的全排列
        for j in temp:   #對(duì)temp中的每一項(xiàng)再進(jìn)行遍歷
            j.insert(0,i)   #j[0:0] = [i]在index 0 的位置插入之前刪去的i
            result.append(j)
    return result

for i in permutation([1,2,3,4]):
    print(i)

#下面是非字典序排列
li=[1,2,3,4]
res=[]
def Perm(m):#交換序
    global li
    if m==len(li)-1 :
        res.append(li)
    else:
        for j in range(m,len(li)):
            li[j],li[m]=li[m],li[j]
            Perm(m+1)
            li=li[:]
            li[j],li[m]=li[m],li[j]
Perm(0)
for i in res:
    print(i)
'''
當(dāng)用[:]賦值時(shí)，生成的是一個(gè)新的對(duì)象,改變時(shí)不會(huì)改變之前的值，是深拷貝
'''