發出生成字符串排列列表的問題

Question

我想使用回溯算法生成字符串的所有排列的列表。

我從以前的帖子中修改了一些代碼： https : //stackoverflow.com/a/20955291/12021192

def permutations(string, step = 0):

    permTrack = []

    if step == len(string):
        permTrack.append(''.join(string))

    for i in range(step, len(string)):
        string_copy = list(string)
        string_copy[step], string_copy[i] = string_copy[i], string_copy[step]
        permutations(string_copy, step + 1)

    return permTrack

permTrack = permutations('ABC')

我期望permTrack = ['ABC', 'ACB', 'BAC', 'BCA', 'CAB', 'CBA] ，但實際輸出為permTrack = [ ] 。

想法是在step == len（string）時，在基本情況下將permTrack附加到列表中。 例如，這可以在原始代碼中打印出排列。

有人可以幫我解決這個問題嗎？

Answer 1

當遞歸調用permutations返回的內容時，您不執行任何操作。

如果將返回的內容添加到permTrack ，則應該獲得所需的內容。