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

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

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

Пример: Всевозможные строки из символов строки $AB$ длиной 2 будут выглядеть как: $AA,AB, BA, BB$ .

def product(s, r, ans):
    if r == 0:
        print(ans)
    else:
        for i in range(len(s)):
            product(s, r-1, ans + s[i])

s = ’ABC’
r = 2
ans = ’’
product(s, r, ans)

Ответ: AA AB AC BA BB BC CA CB CC