Библиотека sys Мужевлёв

1.

Применение библиотеки sys для
языка Python в ЕГЭ
Мужевлёв Андрей

2.

Где при решении
задач ЕГЭ может
пригодиться
библиотека sys?

3.

При решении 16-го
задания

4.

Условие 16-го задания

5.

● Задание 16 решается
рекурсией
Необходимость
библиотеки sys
Основная причина
● Максимальная глубина
рекурсии Python равна 1000
● Для решения 16-го задания
ЕГЭ глубины рекурсии 1000
бывает недостаточно
● В библиотеке sys существует
функция setrecursionlimit(),
которая позволяет увеличить
глубину рекурсии

6.

Как запомнить функцию
Значение
“Неправильный” способ
setrecursionlimit = set recursion limit =
setrecursionlimit = set recursion limit =
= установить лимит рекурсии =
= сет рекурсион лимит
= установить глубину рекурсии

7.

Как применять функцию setrecursionlimit()
1. Импортируйте библиотеку sys
1. import sys
1. Установите собственную большую
глубину рекурсии
1. sys.setrecursionlimit(30000)
*30000 взято для примера
1. Решайте задание как обычно, не
обращая внимания на эту функцию
1. *дальнейшее решение*

8.

Пример

9.

Пример
Алгоритм вычисления значения
функции F(n), где n –
натуральное число, задан
следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения
F(2023) / F(2020)?

10.

Существует
функция
getsizeof()

11.

Функция getsizeof()
Функция возвращает размер объекта в
байтах.
import sys
my_list = [292, 2025, 11]
size_in_bytes = sys.getsizeof(my_list)
print(size_in_bytes)
#Выводит 88