如何生成字符串列表的所有排列？

def generate_permutations(string):
    # 递归终止条件：当字符串长度为1时，直接返回该字符串
    if len(string) == 1:
        return [string]

    # 递归步骤：将字符串分为第一个字符和剩余字符两部分
    first_char = string[0]
    remaining_chars = string[1:]

    # 递归调用，生成剩余字符的所有排列
    permutations = generate_permutations(remaining_chars)

    # 将第一个字符插入到每个排列的不同位置，生成新的排列
    result = []
    for permutation in permutations:
        for i in range(len(permutation) + 1):
            new_permutation = permutation[:i] + first_char + permutation[i:]
            result.append(new_permutation)

    return result