Рекурсия: вывести все возможные перестановки элементов строки

@__--JumJy--__ · Регистрация: 22.09.2020

Студворк — интернет-сервис помощи студентам

Дана строка с n элементами.
Например abс.
Надо выводить все возможные варианты например abс aсb baс bсa сab сba.
Надо пользоватся рекурсией.
Помогите пожалуйста!

@Welemir1 · 22.09.2020, 20:07

__--JumJy--__, работать будет только если все символы будут разные

Python

def get_combinations(value: str) -> list:
    if len(value) == 2:
        return [value, value[::-1]]
    result = []
    for char in value:
        result.extend([f'{char}{v}' for v in get_combinations(value.replace(char, ''))])
    return result
 
 
if __name__ == '__main__':
    print(get_combinations('ABC'))

результат

Python

1	['ABC', 'ACB', 'BAC', 'BCA', 'CAB', 'CBA']

@__--JumJy--__ 0 / 0 / 0 Регистрация: 22.09.2020 Сообщений: 1
		1
	Рекурсия: вывести все возможные перестановки элементов строки 22.09.2020, 19:26. Показов 2269. Ответов 1 Метки нет (Все метки) Дана строка с n элементами. Например abс. Надо выводить все возможные варианты например abс aсb baс bсa сab сba. Надо пользоватся рекурсией. Помогите пожалуйста! 0

Опции темы