Рекурсия в Python? RuntimeError: превышена максимальная глубина рекурсии при вызове объекта Python

В Python отсутствует оптимизация хвостовой рекурсии, обычная для функциональных языков, таких как lisp. В Python рекурсия ограничена 999 вызовами (см. sys.getrecursionlimit).

Если глубина 999 больше, чем вы ожидаете, проверьте, нет ли в реализации условия, останавливающего рекурсию, или этот тест может быть неправильным в некоторых случаях.

Осмелюсь сказать, что в Python реализации чисто рекурсивного алгоритма некорректны / безопасны. Реализация fib (), ограниченная 999, на самом деле неверна. Всегда можно преобразовать рекурсивный в итерационный, и это тривиально.

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

1) Вы можете изменить лимит рекурсии с помощью sys.setrecursionlimit(n) до максимума, разрешенного для вашей платформы:

sys.setrecursionlimit(limit):

Установите максимальную глубину стека интерпретатора Python для limit. Этот предел предотвращает бесконечную рекурсию от переполнения стека C и сбоя Python.

Максимально возможный предел зависит от платформы. Пользователю может потребоваться установить более высокий предел, если у него есть программа, требующая глубокой рекурсии, и платформа, поддерживающая более высокий предел. Это следует делать с осторожностью, поскольку слишком высокий предел может привести к сбою.

2) Вы можете попробовать преобразовать алгоритм из рекурсивного в итеративный. Если глубина рекурсии больше, чем разрешено вашей платформой, это единственный способ решить проблему. В Интернете есть пошаговые инструкции и это должна быть простая операция для кого-то с некоторым образованием в области CS. Если у вас возникли проблемы, задайте новый вопрос, чтобы мы могли помочь.

Я изменил рекурсию на итерацию.

def MovingTheBall(listOfBalls,position,numCell):
while 1:
    stop=1
    positionTmp = (position[0]+choice([-1,0,1]),position[1]+choice([-1,0,1]),0)
    for i in range(0,len(listOfBalls)):
        if positionTmp==listOfBalls[i].pos:
            stop=0
    if stop==1:
        if (positionTmp[0]==0 or positionTmp[0]>=numCell or positionTmp[0]<=-numCell or positionTmp[1]>=numCell or positionTmp[1]<=-numCell):
            stop=0
        else:
            return positionTmp

Хорошо работает: D

Ошибка - переполнение стека. Это должно быть звонком на этом сайте, не так ли? Это происходит потому, что вызов poruszanie приводит к другому вызову poruszanie, увеличивая глубину рекурсии на 1. Второй вызов приводит к другому вызову той же функции. Это происходит снова и снова, каждый раз увеличивая глубину рекурсии.

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

Это ошибка, которую вы получаете, когда функция делает слишком много рекурсивных вызовов самой себе. Это может быть связано с тем, что базовый вариант никогда не выполняется (и, следовательно, он застревает в бесконечном цикле), или просто из-за большого количества обращений к самому себе. Вы можете заменить рекурсивные вызовы циклами while.