# 全排列函數(shù)permutation鸿脓，需要使用遞歸來列舉，也是一個知識點（參考網絡）
# 除了使用模塊在塔，當然可以自己寫一個函數(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[:] #對xs進行切片操作蛔溃，使得temp_list的值和xs一樣 但是temp_list的改變不影響xs
temp_list.remove(i)
temp = permutation(temp_list) #使用遞歸 生成刪掉一個元素的xs的全排列
for j in temp: #對temp中的每一項再進行遍歷
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)
'''
當用[:]賦值時篱蝇，生成的是一個新的對象,改變時不會改變之前的值，是深拷貝
'''
全排列（字典序和非字典序）
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門败京，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人赡麦，你說我怎么就攤上這事朴皆》捍猓” “怎么了？”我有些...
- 文/花漫 我一把揭開白布让网。 她就那樣靜靜地躺著，像睡著了一般溃睹。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上因篇，一...
- 文/蒼蘭香墨 我猛地睜開眼喂急，長吁一口氣：“原來是場噩夢啊……” “哼笛求！你這毒婦竟也來了？” 一聲冷哼從身側響起涣易，我...
- 正文 年R本政府宣布偿短，位于F島的核電站，受9級特大地震影響翔冀，放射性物質發(fā)生泄漏。R本人自食惡果不足惜纤子，卻給世界環(huán)境...
- 文/蒙蒙 一款票、第九天 我趴在偏房一處隱蔽的房頂上張望泽论。 院中可真熱鬧，春花似錦翼悴、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽古话。三九已至，卻和暖如春陪踩，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背肩狂。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 無重復字符的全排列和組合數(shù)目問題（求這類問題一般用遞歸，把問題分解成1+n-1鲸阻，對n-1部分繼續(xù)遞歸分解） 組合：...
- 一、全排列的概念 排列： ??從n個數(shù)中選取m（m<=n）個數(shù)按照一定的順序進行排成一個列鸟悴，叫作從n個元素中取m個...
