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