Практические упражнения Python 

Генерация всех перестановок строки

Функция generate_permutations принимает строку и возвращает список всех возможных перестановок символов этой строки. Для генерации перестановок используется рекурсивный подход.

def generate_permutations(string, step = 0):
    if step == len(string):
        print("".join(string))
    for i in range(step, len(string)):
        string_copy = [character for character in string]
        string_copy[step], string_copy[i] = string_copy[i], string_copy[step]
        generate_permutations(string_copy, step + 1)

# Пример использования:
generate_permutations("abc")

Эта функция выводит все перестановки на консоль и может быть модифицирована для возвращения списка перестановок, если необходимо сохранить результаты для дальнейшей обработки.