Написать функцию, которая возвращает все перестановки заданной строки.

Практические упражнения 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")

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

Категория: Практические упражнения Python | Добавил: Admin (28.04.2024)
Просмотров: 24 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: