本文實例講述了python回溯法實現數組全排列輸出的方法。分享給大家供大家參考。具體分析如下:
全排列解釋:從n個不同元素中任取m(m≤n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。
- from sys import stdout
- #code from //www.zmynmublwnt.cn/
- 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程序設計有所幫助。