КАК УВЕЛИЧИТЬ ГЛУБИНУ РЕКУРСИИ В PYTHON

Рекурсия в Python - это мощная функция, позволяющая вызывать функцию из самой себя.

Однако, глубина рекурсии по умолчанию ограничена в Python и если глубина становится слишком большой, вы можете встретить ошибку "Maximum recursion depth exceeded".

Чтобы увеличить глубину рекурсии в Python, вы можете использовать sys.setrecursionlimit (n), где n - новое максимальное количество вызовов стека. Однако, стоит быть осторожным при увеличении глубины рекурсии, так как это может привести к более длительному времени выполнения и даже к переполнению стека.

import sys
sys.setrecursionlimit(10000)
def recursion_depth(n):
    if n == 0:
        return
    print(n)
    recursion_depth(n-1)
recursion_depth(5000)

В этом примере мы устанавливаем новый предел глубины рекурсии на 10000. Затем мы определяем функцию с именем recursion_depth, которая будет вызываться сама из себя до тех пор, пока n не станет равным 0. Как только n достигает 0, рекурсия останавливается. Мы вызовим функцию с аргументом 5000, чтобы продемонстрировать, что это работает.

Рекурсия в PYTHON за МИНУТУ

Python функции. Рекурсия

Прокачиваем типизацию Python-функций: None, NoReturn, Never, assert_never

Задание 16 // КЕГЭ по информатике 2023

42 Рекурсия в Python. Рекурсивная функция Часть 2

#41. Рекурсивные функции - Python для начинающих

BLGPG-0B6A5592B80C-24-09-19-20

Новые материалы: