带有重复的全排列,带有重复排列,输入开始排列数字和结束排


输入开始排列数字和结束排列数字, 就会一个字典序输出所以的排列情况

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],        return    cur = cur + 1    for i in xrange(int(start), int(end) + 1):        dfs(cur, i)        printdfs(0, start)#该片段来自于http://byrx.net

评论关闭