В прошлых статьях мы уже познакомились с работой рекурсивных функций в языке Python, с ограничением на глубину рекурсии и научились оптимизировать наши функции с помощью механизма мемоизации. Теперь можем смело перейти к разбору алгоритма решения 16 заданий ЕГЭ по информатике. Как уже было сказано ранее, в данных заданиях нам предстоит вычислить результат некоторого выражения, включающего в себя одну или две рекурсивные функции. И как раз по количеству этих функций мы и будем типизировать эти задания: Именно количество функций и скажется на нашем решении...

📢 Следить за новостями мира информатики, а также общаться, делиться впечатлениями и готовиться к экзаменам лучше вместе, в нашем Telegram-канале. Задание 16 ЕГЭ по информатике нацелено на проверку умений работать с рекурсивными алгоритмами. В этом задании вам даётся некая функция, заданная соотношениями, значение которой необходимо вычислить. Функция рекурсивная, то есть вычисление следующего значения опирается на значение этой же функции, полученное при вычислении предыдущего значения. Для решения...