python回溯法實現數組全排列輸出執行個體分析

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

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

from sys import stdout#code from http://www.bitsCN.com/def perm(li, start, end):  if(start == end):    for elem in li:      stdout.write(elem)    print ''  else:    for i in range(start, end):      li[start], li[i] = li[i], li[start]      perm(li, start+1, end)      li[i], li[start] = li[start], li[i]if __name__ == '__main__':  li = ['a','b','c','d']  perm(li, 0, len(li))

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

