Условие задачи
Исполнитель преобразует число на экране. У исполнителя есть четыре команды:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
4. Умножить на 3
Программа — это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 213 последовательно преобразует его в 3, 4, 8.
Сколько существует программ, которые преобразуют исходное число 1 в число 24 и при этом не содержат двух последовательных команд сложения и двух последовательных команд умножения?
Идея решения
Передаём в рекурсивную функцию строку k - запись всех команд, которые были (+ для сложения, * для умножения). На каждом шаге проверяем: если в конце строки появилось ++ или ** - это нарушение, возвращаем 0. Условие проверяется и при завершении (достижении цели), и на каждом промежуточном шаге.
Код решения
1234567891011
Ответ: 9
"++" not in k and "**" not in k: - таким способом мы можем проверять, что подстроки "++" нет в нашей записи ходов (переменная k) и также одновременно будет выполняться, что подстроки "**" также нету в k
