23.07 Количество результатов выполнения программ

Решение 1 (Рекурсия)

def f(st, count, end_count):
    global A
    if count == end_count:
        A.add(st)
    else:
        if st > 0:
            f(st * (-2), count + 1, end_count)
            if st < 10:
                f(st - 10, count + 1, end_count)
        if st < 0:
            f(st * (-1), count + 1, end_count)
            f(st * (-2), count + 1, end_count)


A = set()  # Лучший вариант для данной задачи,
# в множестве не повторяются элементы
f(1, 0, 10)
print(len(A))

Решение 2 (Динамика)

ans = set()
ans.add(1)
for operations in range(10):
    can_get = set()
    for i in ans:
        if i > 0:
            can_get.add(i * (-2))
            if i - 10 < 0:
                can_get.add(i - 10)
        else:
            can_get.add(abs(i))
            can_get.add(i * (-2))
    ans = can_get
print(len(ans))