python常規方法實現數組的全排列

本文執行個體講述了常規方法實現python數組的全排列操作。分享給大家供大家參考。具體分析如下：

全排列解釋：從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。

def perm(l):  if(len(l)<=1):    return [l]  r=[]  for i in range(len(l)):    s=l[:i]+l[i+1:]    p=perm(s)    for x in p:      r.append(l[i:i+1]+x)  return r

調用方法：

if __name__=='__main__':   """ default param is list(1,2,3,4,5) """  l=[];   if(len(sys.argv)<=1):     """input=['%d' %(i) for i in xrange(1,6)]"""    l=list((1,2,3,4,5))  else:#input param looks like "2,3,4,5,6",no legal checks here.    input=str(sys.argv[1])    l=input.split(",")     for i in xrange(len(l)):       l[i] = int(l[i])   print perm(l)

希望本文所述對大家的Python程式設計有所協助。

