当前位置 博文首页 > python不带重复的全排列代码

    python不带重复的全排列代码

    作者:admin 时间:2021-02-17 12:03

    复制代码 代码如下:

    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],
      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] = False

    for i in xrange(1, len(vis)):
     vis[i] = False
    dfs(0, start) 
    js
    下一篇:没有了