不带重复的全排列,不带重复排列,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

评论关闭