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

Напишите рекурсивную функцию, которая выводит перестановки строки «КРЯ» с повторением 2. В ответ запишите все значения вывода данной функции через пробел в алфавитном порядке.

def permutation(string, repeat, answer):
 
    if repeat == 0:
 
        print(answer, end= ’ ’)
 
    for i in string:
 
        result = ’’
 
        for j in string:
 
            if i != j:
 
                result += j
 
        permutation(result, repeat — 1, answer + i)
 

 

 
permutation(’КРЯ’, 2, ’’)

Ответ: КР КЯ РК РЯ ЯК ЯР
Оцените статью
Я решу все!