Исполнитель а19 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 3 результатом является число 18 и при этом траектория вычисления содержит число 9 и не содержит число 14?
##Язык программирования PYTHON
##(В ответе 42)
def a19(start, end):
if start == end:
return 1
if start > end:
return 0
if start == 14:
return 0
return a19(start + 1, end) + a19(start + 3, end)
print(a19(3, 9) * a19(9, 18))
Объяснение:
Создаём рекурсивную функцию, которая считает все команды которые подходят по условию