→ Данный материал продолжает тему изучения рекурсивных функций и является прямым продолжением предыдущих частей (ЧАСТЬ 1, ЧАСТЬ 2, ЧАСТЬ 3, ЧАСТЬ 4) 🔽 ✅ В этой статье представлен подробный разбор решения задачи формата ЕГЭ по информатике, но другим способом. Данная задача отличается повышенной сложностью: для её решения требуются дополнительные знания по работе с библиотеками языка Python. Необходимо 2 - 3 раза внимательно прочитать условие задачи ⤵ → Из предыдущего материала (ЧАСТЬ 4) известно: РЕШЕНИЕ С ИСПОЛЬЗОВАНИЕМ РЕКУРСИВНОЙ ФУНКЦИИ + ИМПОРТ sys...

Задача 1️⃣ — прямая рекурсия def F(n): if n == 1: return 1 # база: F(1) = 1 if n % 2 == 0: return n + F(n-1) # если n чётное: F(n) = n + F(n-1) return 2 * F(n-2) # если n нечётное и n > 1: F(n) = 2×F(n-2) print(F(24)) # ответ: 2072 Метод: обычная рекурсия — функция вызывает саму себя напрямую, значения не кешируются. Задача 2️⃣ — рекурсия с увеличением лимита стека import sys sys.setrecursionlimit(250000) # увеличиваем лимит глубины рекурсии (по умолчанию 1000) def F(n): if n < 10: return 1 # база: F(n) = 1 при n < 10 return (n + 3) * F(n-3) #...