Олимпиадный тренинг

Задача . Перебор строк №2


Задача

Темы: Рекурсия
В алфавите языке племени «Тумба-Юмба» четыре буквы: «K», «L», «M» и «N». Нужно вывести на экран все возможные слова, состоящие из n букв (n > 1), в которых вторая буква «K». Подсчитайте количество таких слов. 
 
Примеры
Входные данные Выходные данные
1 2 KK
LK
MK
NK
4

(c)  К.Ю. Поляков

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64277
Python339
Комментарий учителя