带有重复的全排列,带有重复排列,输入开始排列数字和结束排
带有重复的全排列,带有重复排列,输入开始排列数字和结束排
输入开始排列数字和结束排列数字, 就会一个字典序输出所以的排列情况
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
评论关闭