对列表的排列使用递归[重复]

Question

所以一直在努力解决这个问题，我已经很接近了，终于找到了一种方法，现在在生成的列表中重复了一些期望的输出。

input['a','r','t']

def permutations(string_list):

    if len(string_list) <= 1:
        return [string_list]

    perm_list = []
    for letter_index in range(len(string_list)):
        perms_1 = string_list[letter_index]
        rest = string_list[:letter_index] + string_list[letter_index + 1:]
        for perms_2 in permutations(rest):
            perm_list.append([perms_1] + perms_2)

    return perm_list

输出

[[['a', 'r', 't'], ['a', 't', 'r'], ['r', 'a', 't'], ['r', 't', 'a'],
  ['t', 'a', 'r'], ['t', 'r', 'a']], [['a', 'r', 't'], ['a', 't', 'r'],
  ['r', 'a', 't'],
.........repeats.......repeats..
..for quite sometime but not infinite....]]]

期望的输出

[['a', 'r', 't'], ['a', 't', 'r'], ['r', 'a', 't'], ['r', 't', 'a'],
 ['t', 'a', 'r'], ['t', 'r', 'a']]

所以它是排列，但让我绊倒的是必须使用字符串列表并输出字符串列表列表。如果我只是使用字符串 'art' 作为输入或有一个列表输出 ['art','atr','rat',ect..] 只是没有确定我哪里出错了。不允许导入 itertools 并且真的希望我不需要 for 循环，但使用理解递归调用会给我相同的结果......任何帮助或指针表示赞赏。不只是寻找我想了解的重做......

Answer 1

使用它，您可以获得所需的输出：

from itertools import permutations

inp = ['a', 'r', 't']

list(permutations(inp, 3))

输出：

[('a', 'r', 't'),
 ('a', 't', 'r'),
 ('r', 'a', 't'),
 ('r', 't', 'a'),
 ('t', 'a', 'r'),
 ('t', 'r', 'a')]

结果是一个元组列表，但您可以根据需要将它们转换为列表。

Answer 2

def permute(input, l, r, arr = []):
    if l == r:
        arr.append(input)
    else:
        for i in range(l, r + 1):
            input[l], input[i] = input[i], input[l]
            permute(input, l + 1, r, arr)
            input[l], input[i] = input[i], input[l]

    return arr

input = ['a','r','t']
n = len(input)
print (permute(input, 0, n - 1))

结果：

[['a', 'r', 't'], ['a', 'r', 't'], ['a', 'r', 't'], ['a' , 'r', 't'], ['a', 'r', 't'], ['a', 'r', 't']]

注意：您缺少 else 声明