16 задание ЕГЭ по информатике - 8160 kompege, разбор, ЕГЭ 2024

Лови разборы остальных заданий — #easy_infa Хей, решаем вот такое 16 задание номер 8160 из kompege Задание несложное, но в нём мы затрагиваем интересный момент — что делать с переполнением глубины рекурсии. Для решения этой проблемы тебе хватит 2 строк кода. Можешь писать эти две строки всегда, когда возникает ошибка превышения глубины рекурсии. А вот так выглядит полное решение задания: # f(n) = n при n » 3000 # f(n) = n + f(n+1) + 1 при чётных n «= 3000 # f(n) = f(n+2) + 2 при нечётных n «= 3000 import sys sys.setrecursionlimit(4000) def f(n): if n » 3000: return n elif n % 2 == 0: return n + f(n+1) + 1 else: return f(n+2) + 2 print(f(40) - f(43))