6 Шпаргалка по заданию 13
Шпаргалка по заданию 13
Заготовка (возрастающие команды)
def f(x, y):
if x > y: return 0 # (добавь: or x == ЗАПРЕТ)
if x == y: return 1
return f(x + 1, y) + f(x * 2, y) # слагаемое на каждую команду
print(f(A, B)) # или f(A, C) * f(C, B) — через точку CЧто где менять
команды -> слагаемые в return (f(x+1,y), f(x*2,y), f(x+3,y)...)
убывающие команды -> тупик x < y, команды x-1, x//2 ...
обязательная точка C -> f(A, C) * f(C, B)
несколько точек -> f(A,C) * f(C,D) * f(D,B)
избегаемое число K -> добавить "or x == K" в первый if⚠️ Типичные ошибки 1. Забыл слагаемое: сколько команд у исполнителя — столько 2. Перепутал тупик: для растущих команд это 3. Обязательную точку сложил вместо умножения. Через точку C — это произведение 4. Запрет поставил не туда: он идёт в тупик ( 5. Неверно записал команду: «умножить на 2» — это |
💡 Последнее напутствие Задание 13 держится на одной рекурсивной функции. База: дошёл — 1, проскочил — 0. Иначе — сумма по командам. Обязательная точка — умножение участков, запрет — лишний тупик. Аккуратно перепиши команды из условия в слагаемые — и подсчёт сделает Python. Удачи на экзамене — Профиматика с тобой! |