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