不带重复的全排列,不带重复排列,from sys imp
from sys import argvscript, start, end = argvvis = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]ans = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]def dfs(cur, m): ans[cur] = m if cur == int(end) - int(start) + 1: for i in xrange(int(start), int(end) + 1): print ans[i], print return cur = cur + 1 for i in xrange(int(start), int(end) + 1): if vis[i] == False: vis[i] = True dfs(cur, i) vis[i] = Falsefor i in xrange(1, len(vis)): vis[i] = Falsedfs(0, start)#该片段来自于http://byrx.net
评论关闭