排列生成算法（python）

用例：

[1,2,3,4,5]的排列有（5！）种，包括12345,12354等等。

permute([1,2,3,4,5],0)计算序号为0的排列，即12345。

源代码：

def permute(seq, index):
  seqc = seq[:]
  seqn = [seqc.pop()]
  divider = 2
  while seqc:
    index, new_index = divmod(index,divider)
    seqn.insert(new_index, seqc.pop())
    divider += 1
  return ''.join(seqn)