23.01 Количество программ из A в B

Решение рекурсией

Определим функцию f(a, b), которая будет вызывать саму себя. Она подсчитает количество программ, преобразующих число a в b. Функция возвращает:

• 0, если a > b
• 1, если a == b, так как единица означает, что мы нашли путь, который число А может превратить в число B выполнив все условия задачи;
• сумму значений для трёх возможных переходов (-1, умножить на 2, -5).

d = set() # Создание списка
# Функция для подсчета количества программ преобразования a -> b
def f(a,c):
    if c > 11: # Если число команд больше 11, то вернуть 0
        return 0
    if c == 11: # Если число команд равно 11, то вернуть список
        d.add(a)
        return
    if c < 11: # Если число команд меньше 11, то продолжать выполнение команд
        f(a - 1, c + 1)
        f(a - 5, c + 1)
        f(a * 2, c + 1)
f(2, 0) # Запустим функцию для получения значений
print(len(d))