Помощь с ошибкой maximum recursion depth exceeded питон

[Пилот]

Привет, ребят. Пишу скрипт на Python, и он постоянно выдает ошибку "maximum recursion depth exceeded". Как я понял, это происходит из-за чрезмерного использования рекурсии. Как можно обойти эту проблему или увеличить лимит глубины рекурсии? Может, кто-то сталкивался с таким?

[admin]

Ждём вас в нашем чате в Телеграмм ==>> @pythoneer_chat

А ТАКЖЕ: Канал о Python, статьи и книги ==>> @pythoneer_ru

[Оксана Викторовна]

Да, это происходит, когда у тебя слишком много вложенных вызовов функции. В Питоне есть ограничение на глубину рекурсии, по умолчанию это 1000. Вот такой код можно использовать, чтоб увеличить лимит:

import sys

sys.setrecursionlimit(1500) 

Но будь осторожен, потому что слишком большое значение может вызвать крах программы, а лучше рассмотреть итеративное решение.

[Танкист]

Да, это происходит, когда у тебя слишком много вложенных вызовов функции. В Питоне есть ограничение на глубину рекурсии, по умолчанию это 1000. Вот такой код можно использовать, чтоб увеличить лимит:

import sys

sys.setrecursionlimit(1500) 

Но будь осторожен, потому что слишком большое значение может вызвать крах программы, а лучше рассмотреть итеративное решение.

Тоже пару раз вляпывался в такое, увеличишь лимит - потом снова ошибку ловишь. Итерация может спасти.

[Инга]

Ну, это немного сурово, но заменяй рекурсивные функции на итеративные. Они могут быть чуть сложнее, но зато без крашей. Например:

def factorial(n):

    if n == 0:

        return 1

    else:

        return n * factorial(n-1) 

перепиши в

def factorial(n):

    result = 1

    for i in range(1, n+1):

        result *= i

    return result 

[Сергей Яковлев]

Ну, это немного сурово, но заменяй рекурсивные функции на итеративные. Они могут быть чуть сложнее, но зато без крашей. Например:

def factorial(n):

    if n == 0:

        return 1

    else:

        return n * factorial(n-1) 

перепиши в

def factorial(n):

    result = 1

    for i in range(1, n+1):

        result *= i

    return result 

Во, четкая идея. Итерация в таких случаях лучше - стабильнее будет работать.

[DoctorOctopus]

Макс, проще поменяй подход. Вот пример на итерации для вычисления Фибоначчи:

def fib(n):

    if n <= 1:

        return n

    a, b = 0, 1

    for _ in range(2, n+1):

        a, b = b, a + b 

    return b 

[JackJack]

Макс, проще поменяй подход. Вот пример на итерации для вычисления Фибоначчи:

def fib(n):

    if n <= 1:

        return n

    a, b = 0, 1

    for _ in range(2, n+1):

        a, b = b, a + b 

    return b 

Тоже про Фибоначчи хотел сказать. Сильно помогает такое переписывание, когда рекурсией перегружаешь.

[Екатерина Андреевна]

Понимаю, как бесит эта ошибка. Попробуй чекнуть свой алгоритм, может, можно оптимизировать его. Например, мемоизация помогает иногда:

def memoize(f)

    cache = dict()

    def wrapper(x)

        if x not in cache:

            cache[x] = f(x)

        return cache[x]

    return wrapper

@memoize

def factorial(n):

    return n * factorial(n-1) if n else 1 

[РассветнаяСтража]

Понимаю, как бесит эта ошибка. Попробуй чекнуть свой алгоритм, может, можно оптимизировать его. Например, мемоизация помогает иногда:

def memoize(f)

    cache = dict()

    def wrapper(x)

        if x not in cache:

            cache[x] = f(x)

        return cache[x]

    return wrapper

@memoize

def factorial(n):

    return n * factorial(n-1) if n else 1 

Полностью согласен, мемоизация помогает срезать углы по вычислительным нагрузкам - спасала не раз.