Задача к ЕГЭ по информатике на тему «практика программирования» №2

Просмотров 8 Комментарии 0

Напишите рекурсивную функцию, которая была бы аналогом функции $itertools.permutations$ . На вход она должна принимать строку из которой будут генерироваться сочетания длиной $repeat$ .

В качестве ответа укажите всевозможные перестановки длины $2$ для строки $AB$ .

def permutations(s, repeat):
    if repeat == 0:
        return [’’]
    result = []
    for i in range(len(s)):
        for perm in permutations(s[:i] + s[i+1:], repeat-1):
            result.append(s[i] + perm)
    return result
s = "AB"
repeat = 2
print(permutations(s, repeat))

Ответ: AB BA