pytyon 带有重复的全排列
输入开始排列数字和结束排列数字, 就会一个字典序输出所以的排列情况
代码如下:
from sys import argv
script, start, end = argv
vis = [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)
dfs(0, start)
- 上一篇:python不带重复的全排列代码
- 下一篇:Python版的文曲星猜数字游戏代码
精彩图集
精彩文章